Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Über die Konvergenz des Relaxationsverfahrens bei nicht-negativen und diagonaldominanten Matrizen

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

In der folgenden Arbeit werden zunächst die Begriffe “Gesamtschrittverfahren”, “Einzelschrittverfahren” und “Relaxationsverfahren” allgemein formuliert und dann auf allgemeine lineare Gleichungssysteme angewandt. Im Spezialfall einer Matrix mit verschwindender Hauptdiagonale erhält man so die bekanntenJacobi-, Gauss-Seidel- und Relaxationsverfahren. Satz 1 macht eine Aussage über die Konvergenz des Einzelschrittverfahrens bei allgemeinen, nicht-negativen Matrizen. Der Beweis verläuft ähnlich wie in einem bereits 1948 vonStein undRosenberg [2] behandelten Spezialfall. Als Korollar ergibt sich eine Aussage über die Konvergenz des Relaxationsverfahrens bei nicht-negativen Matrizen. Es wird ferner der Satz 2 über die Konvergenz des Relaxationsverfahrens bei diagonaldominanten Matrizen beweisen.

Summary

In this paper we give a general definition what is meant by “total-step-”, “single-step-” and “successive relaxation iterative method” and we apply these concepts on systems of linear equations. In the special case of a matrix with zero diagonal entries we obtain the well knownJacobi-, Gauss-Seidel- and Relaxation iterative method. Theorem 1 gives conditions for the convergence of the singlestep-iterative method for general, non-negative matrices. The proof is similar to that given byStein andRosenberg in [2] (1948) for a special case. A corollary gives conditions for the convergence of the relaxation-iterative method for non-negative matrices. Further on we prove theorem 2 about the convergence of the relaxation-iterative method with diagonally dominant matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Literatur

  1. Kahan, W.: Gauß-Seidel methods of solving large systems of linear equations, Doctoral Thesis, University of Toronto, 1958.

  2. Stein, P. andR. L. Rosenberg: On the solution of linear simultaneous equations by iteration. J. London Math. Soc. 23, 111–118 (1948).

    Google Scholar 

  3. Varga, R.: Matrix Iterative Analysis. Prentice-Hall, Inc. Englewood Cliffs, N. J.. Series in Automatic Computation (1963).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Apostolatos, N., Kulisch, U. Über die Konvergenz des Relaxationsverfahrens bei nicht-negativen und diagonaldominanten Matrizen. Computing 2, 17–24 (1967). https://doi.org/10.1007/BF02235509

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02235509

Navigation