Abstract
This paper gives global convergence theorems for the SOR, SSOR and USSOR methods applied to a system of nonlinear equations F(x) = 0 inR n, whereF is the gradient of a twice differentiable elliptic functional.
Similar content being viewed by others
References
G. Alefeld and P. Volkmann, Zur Konvergenz des SSOR-Verfahrens für nichtlineare Gleichungsysteme. Numer. Math.,50 (1986), 111–121.
M.E. Brewster and R. Kannan, Nonlinear successive over-relaxation. Numer. Math.,44 (1984), 309–315.
M.E. Brewster and R. Kannan, Global convergence of nonlinear successive overrelaxation via linear theory. Computing,34 (1985), 73–79.
M.E. Brewster and R. Kannan, Varying relaxation parameters in nonlinear successive overrelaxation. Computing,34 (1985), 81–85.
P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimisation. Cambridge Press, Cambridge, 1988.
L.W. Ehrich, The ad-hoc SOR method: A local relaxation scheme. Elliptic Problem Solvers II (eds. G. Birkhoff and A. Schoenstadt), Academic Press, New York, 1984, 257–269.
L.W. Ehrich, A local relaxation scheme (ad-hoc SOR) applied to nine point and block difference equations. ibid., 81–90.
D. Greenspan and V. Casulli, Numerical Analysis for Applied Mathematics, Science and Engineering. Addison-Wesley, New York, 1988.
K. Ishihara, Y. Muroya and T. Yamamoto, On nonlinear SOR-like methods, II — Convergence of the SOR-Newton method for mildly nonlinear equations. Japan J. Indust. Appl. Math.,14 (1997), 99–110.
C.C.J. Kuo, B.C. Levy and B.R. Musicus, A local relaxation method for solving elliptic PDEs on mesh-connected arrays. SIAM J. Sci. Stat. Comput.,8 (1987), 550–573.
X. Li and R.S. Varga, A note on the SSOR and USSOR iterative methods applied to p-cyclic matrices. Iterative Methods for Large Linear Systems (eds. D.R. Kincaid and L.J. Hayes), Academic Press, New York, 1990, 235–249.
J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
A.M. Ostrowski, On the linear iteration procedures for symmetric matrices. Rend. Mat. Appl.,14 (1954), 140–163.
S. Schechter, Relaxation methods for nonlinear problems. Trans. AMS.,104 (1962), 179–189.
S. Schechter, Relaxation methods for convex problems. SIAM J. Numer. Anal.,5 (1968), 601–612.
E.L. Wachspress, Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics. Prentice Hall, Englewood Cliffs, N.J., 1966.
D.M. Young, Iterative Solution of Large Linear Systems. Academic Press, New York and London, 1971.
Author information
Authors and Affiliations
Additional information
This work was partially supported by the Scientific Research Grant-in-Aid from the Ministry of Education, Science, Sports and Culture of Japan.
About this article
Cite this article
Ishihara, K., Yamamoto, T. On nonlinear SOR-like methods, III — Global convergence of SOR, SSOR and USSOR methods for convex problems. Japan J. Indust. Appl. Math. 15, 135–145 (1998). https://doi.org/10.1007/BF03167399
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167399