Zusammenfassung
In der folgenden Arbeit wird zunächst (Satz 3) ein Konvergenzintervall für das Relaxationsverfahren bei einer nichtnegativen Gesamtschrittmatrix mitpositiven Diagonalelementen angegeben. Außerdem wird die asymptotische Konvergenzgeschwindigkeit des Relaxationsverfahrens mit der des Einzelschrittverfahrens verglichen, und der optimale Relaxationsfaktor in diesem Intervall angegeben. Es wird ein weiteres Iterationsverfahren betrachtet, welches eine Verbesserung der asymptotischen Konvergenzgeschwindigkeit des Relaxationsverfahrens liefern kann. Der Beweis dieser Aussagen, beruht u. a. im wesentlichen auf Lemma 1, welches besagt, daß bei einer nichtnegativen konvergenten Matrix die Diagonalglieder notwendig kleiner als Eins sind. — Die weiteren Sätze enthalten ähnliche Aussagen bei allgemeineren Matrizen.
Summary
At first, an interval of convergence is obtained for the relaxation method with a non-negativeJacobi-matrix withpositive diagonal elements (Theorem 3). The asymptotic speed of convergence of the relaxation method is compared to that of the “Einzelschrittverfahren” and the optimal relaxation factor in the interval is given. A further iterative method is considered which may lead to an improved asymptotic convergence speed of the relaxation method. The proof of the assertions rests mainly on Lemma 1 which states that a non-negative convergent matrix has diagonal elements smaller than 1. Further theorems contain similar assertions for more general matrices.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Apostolatos, N., undU. Kulisch: Über die Konvergenz des Relaxationsverfahrens bei nichtnegativen und diagonaldominanten Matrizen. Comp.2, 1, 17 (1967).
Kulisch, U.: Über positive Zerlegungen von Matrizen. (Erscheint in der Zeitschrift Numerische Mathematik).
Varga, R. S.: Matrix Iterative Analysis. Englewood Cliffs, N. J.: Prentice-Hall, Inc. Series in Automatic Computation1963.
Author information
Authors and Affiliations
Additional information
Erweiterte Fassung eines auf der GAMM-Jahrestagung 1968 in Prag gehaltenen Kurzvortrages.
Rights and permissions
About this article
Cite this article
Alefeld, G. Über die asymptotische Konvergenzgeschwindigkeit des allgemeinen Relaxationsverfahrens bei nichtnegativen Matrizen. Computing 3, 258–267 (1968). https://doi.org/10.1007/BF02235392
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02235392