Zusammenfassung
Es wird das Verfahren der „Successive-Over-Relaxation” bei linearen GleichungssystemenAX=X-BX=C untersucht. Mit einem Lemma vonCollatz undAlbrecht lassen sich bei symmetrischer und schiefsymmetrischer MatrixB Bereiche\(_\omega \) bestimmen, die alle Eigenwerte der IterationsmatrixT ω enthalten. Daraus ergeben sich Aussagen über einen „günstigen” Relaxationsfaktorω*, die als Näherungen für den optimalen Relaxationsfaktor benutzt werden können.
Summary
The “Successive-Over-Relaxation” method applied to linear systemsAX=X-BX=C is studied. With a lemma ofCollatz andAlbrecht regions\(_\omega \) are described which contain all the eigenvalues of the iteration matrixT ω. Using this information aboutT ω there is determined a “favorable”ω* for symmetric and skewsymmetric matricesB;ω* can be used as an approximation for the optimal relaxation factorω 0.
Literatur
Albrecht, J.: Fehlerabschätzungen bei Relaxationsverfahren zur numerischen Auflösung linearer Gleichungssysteme. Num. Math.3, 188–201 (1961).
Apostolatos, N., undU. Kulisch: Über die Konvergenz des Relaxationsverfahrens bei nicht-negativen und diagonaldominanten Matrizen. Comp.2, 17–24 (1967).
Collatz, L.: Über die Konvergenzkriterien bei Iterationsverfahren für lineare Gleichungssysteme. Math. Zeitschr.53, 149–161 (1950/51).
Householder, A. S.: The theory of matrices in numerical analysis. New York-Toronto-London: Blaisdell Publ. Comp. 1964.
Kahan, W.: Gauss-Seidel-Methods of solving large systems of linear equations. Thesis, University of Toronto. 1958.
Niethammer, W.: Relaxation bei nichtsymmetrischen Matrizen. Math. Zeitschr.85, 319–327 (1964).
Varga, R. S.: Matrix iterative analysis. Englewood Cliffs (New Jersey): Prentice Hall. 1962.
Young, D.: Iterative methods for solving partial differential equations of elliptic type. Trans. Am. Math. Soc.76, 91–111 (1954).
Author information
Authors and Affiliations
Additional information
Mit 2 Abbildungen
Rights and permissions
About this article
Cite this article
Niethammer, W. Über- und Unterrelaxation bei linearen Gleichungssystemen. Computing 5, 303–311 (1970). https://doi.org/10.1007/BF02248030
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02248030