Advertisement

Enclosing the Solutions of Systems of Linear Equations by Interval Iterative Processes

  • Günter Mayer
Part of the Computing Supplementum book series (COMPUTING, volume 6)

Summary

Enclosing the Solutions of Systems of Linear Equations by Interval Iterative Processes. We present a class of iterative processes to enclose the solutions of systems of linear equations Ax=b,where the coefficients of A and b are allowed to vary within given intervals. The methods are based on so-called M-splittings and contain many standard iterative processes. We derive results concerning the feasibility, the global convergence, the quality of enclosure and the speed of convergence.

Keywords

Spectral Radius Global Convergence Interval Arithmetic Jacobi Method Interval Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Zusammenfassung

Zur Lösungseinschließung bei linearen Gleichungssystemen durch Intervalliterationsverfahren.Wir behandeln eine Klasse von Iterationsverfahren, die der Lösungseinschließung bei linearen Gleichungssystemen Ax=b dienen. Dabei variieren die Koeffizienten von A und b in gegebenen Intervallen. Die vorgestellten Verfahren basieren auf sogenannten M-Zerlegungen und enthalten viele Standarditerationsverfahren als Spezialfälle. Wir untersuchen die Durchführbarkeit, globale Konvergenz, EinschlieBungsgüte und Konvergenzgeschwindigkeit dieser Verfahren.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Albrecht, J.: Monotone Iterationsfolgen und ihre Verwendung zur Lösung linearer Gleichungssysteme. Numer. Math. 3, 345–358 (1961).MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    Alefeld, G.: Über die aus monoton zerlegbaren Operatoren gebildeten Iterationsverfahren. Computing 6, 161–172 (1970).MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    Alefeld, G., Herzberger, J.: Introduction to interval computations. Academic Press, New York, 1983.MATHGoogle Scholar
  4. [4]
    Apostolatos, N., Kulisch, U.: Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen. Elektron. Rech. 10, 73–83 (1968).MATHGoogle Scholar
  5. [5]
    Barth, W., Nuding, E.: Optimale Lösung von Intervallgleichungssystemen. Computing 12, 117–125 (1974).MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    Collatz, L.: Funktionalanalysis und numerische Mathematik. Springer Verlag, Berlin, 1964.MATHGoogle Scholar
  7. [7]
    Fan, K.: Topological proofs for certain theorems on matrices with non-negative elements. Monatsh. Math. 62, 219–237 (1958).MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner Verlag, Stuttgart, 1986.MATHGoogle Scholar
  9. [9]
    Kulisch, U., Miranker, W.L.: Computer arithmetic in theory and practice. Academic Press, New York, 1981.MATHGoogle Scholar
  10. [10]
    Kulisch, U., Miranker, W.L.: A new approach to scientific computation. Academic Press, New York, 1983.MATHGoogle Scholar
  11. [11]
    Mayer, G.: Reguläre Zerlegungen und der Satz von Stein und Rosenberg für Intervallmatrizen. Habilitationsschrift. Karlsruhe, 1986.Google Scholar
  12. [12]
    Mayer, G.: Comparison theorems for iterative methods based on strong splittings. SIAM J. Numer. Anal. 24, 215–227 (1987).MATHCrossRefGoogle Scholar
  13. [13]
    Mayer, G.: On the speed of convergence of some iterative processes. In: Colloquia Mathematica Societatis Janos Bolyai, Vol. 50. Numerical Methods. Miskolc, 1986. North Holland, Amsterdam, 200–221 (1988).Google Scholar
  14. [14]
    Neumaier, A.: New techniques for the analysis of linear interval equations. Linear Algebra Appl. 58, 273–325 (1984).MathSciNetMATHCrossRefGoogle Scholar
  15. [15]
    Neumaier, A.: Further results on linear interval equations. Linear Algebra Appl. 87, 155–179 (1987).MathSciNetMATHCrossRefGoogle Scholar
  16. [16]
    Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. Academic Press, New York, 1970.MATHGoogle Scholar
  17. [17]
    Reichmann, K.: Abbruch beim Intervall-Gauß-Algorithmus. Computing 22, 355–361 (1979).MathSciNetMATHCrossRefGoogle Scholar
  18. [18]
    Schneider, H.: Theorems on M-splittings of a singular M-matrix which depend on graph structure. Linear Algebra Appl. 58, 407–424 (1984).MathSciNetMATHCrossRefGoogle Scholar
  19. [19]
    Schröder, J.: Fehlerabschätzungen bei linearen Gleichungssystemen mit dem Brouwerschen Fixpunktsatz. Arch. Rational Mech. Anal. 3, 28–44 (1959).MATHGoogle Scholar
  20. [20]
    Varga, R.S.: Matrix iterative analysis. Prentice-Hall, Englewood Cliffs, N.J., 1962.Google Scholar

Copyright information

© Springer-Verlag/Wien 1988

Authors and Affiliations

  • Günter Mayer
    • 1
  1. 1.Institut für Angewandte MathematikUniversität KarlsruheKarlsruhe 1Federal Republic of Germany

Personalised recommendations