Summary
In this paper we prove the convergence of the symmetric successive overrelaxation method if it is applied to certain nonlinear systems of simultaneous equations. These equations are obtained, for example, by discretizing nonlinear elliptic partial differential equations.
Zusammenfassung
In der vorliegenden Arbeit wird für die Konvergenz des symmetrischen Relaxationsverfahrens (SSOR-Verfahren) bei Anwendung auf eine Klassenichtlinearer Gleichungssysteme die globale Konvergenz bewiesen. Diese Gleichungssysteme treten z.B. bei der Diskretisierung nichtlinearer partieller Differentialgleichungen auf.
Similar content being viewed by others
Literatur
Alefeld, G.: Über reguläre Zerlegungen bei nichtlinearen Abbildungen. Z. Angew. Math. Mech.52, 233–238 (1972)
Alefeld, G., Varga, R.S.: Zur Konvergenz des symmetrischen Relaxationsverfahrens. Numer. Math.25, 291–295 (1976)
Alefeld, G., Volkmann, P.: Regular Splittings and Monotone Iteration Functions. Numer. Math.46, 213–228 (1985)
Axelsson, O., Barker, V.A.: Finite element solution of boundary value problems. New York: Academic Press (1984)
Neumaier, A., Varga, R.S.: Exact Convergence and Divergence Domains for the Symmetric Successive Overrelatation Iterative (SSOR) Method Applied toH-Matrices. Linear Algebra Appl.58, 261–272 (1984)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970
Rheinboldt, W.C.: On M-Functions and Their Application to Nonlinear Gauss-Seidel Iterations and to Network Flows. J. Math. Anal. Appl.32, 274–307 (1970)
Rheinboldt, W.C.: On Classes ofn-Dimensional Nonlinear Mappings Generalizing Several Types of Matrices. In: Numerical Solution of Partial Differential Equations — II, SYNSPADE 1970 (B. Hubbard, ed.), pp. 501–546. New York: Academic Press 1971
Törnig, W.: Monoton konvergente Iterationsverfahren zur Lösung nichtlinearer Differenzen-Randwertprobleme. Beitr. Numer. Math.4, 245–257 (1975)
Törnig, W.: Monoton einschließend konvergente Iterationsprozesse vom Gauß-Seidel-Typ zur Lösung nichtlinearer Gleichungssysteme im ℝN und Anwendungen. Math. Methods Appl. Sci.2, 489–503 (1980)
Varga, R.S.: Factorization and normalized iterative methods. In: Boundary Problems in Differential Equations. (R. E. Langer, ed.) pp. 121–142. Madison: University of Wisconsin Press 1960
Varga, R.S.: Matrix Iterative Analysis. Englewood Cliffs, N.J.: Prentice Hall 1962
Varga, R.S., Niethammer, W., Cai, D.-Y.:P-cyclic matrices and the symmetric successive overrelaxation method. Linear Algebra Appl.58, 425–439 (1984)
Author information
Authors and Affiliations
Additional information
Herrn Helmut Brakhage, Kaiserslautern, anläßlich seines sechzigsten Geburtstages am 8. 7. 1986 gewidmet
Rights and permissions
About this article
Cite this article
Alefeld, G., Volkmann, P. Zur Konvergenz des SSOR-Verfahrens für nichtlineare Gleichungssysteme. Numer. Math. 50, 111–121 (1986). https://doi.org/10.1007/BF01389671
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389671