Abstract
In order to investigate the convergence of splittings of matrices, we introduce a concept, where a splitting is (generalized) diagonally dominant. On this basis we prove some necessary and sufficient conditions for the convergence of general splittings of matrices. Much attention is also paid to special iterative methods concerning blockJacobi (BJ), blockGauss-Seidel (BGS), BJOR, BSOR andBAOR iterations, as well as generalizedJacobi (GJ), generalizedGauss-Seidel (GGS), GJOR, GSOR andGAOR iterations. Finally, some sufficient conditions for divergence are given, and we also provide a definition for a splitting to be diagonally weak.
Similar content being viewed by others
References
A. Berman, R. J. Plemmons, Nonnegative matrices in the mathematical sciences, 1979, Academic Press, New York.
A. Hadjidimos, A. Paimarni, A. Yeyios, On the convergence in connection with the accelerated overrelaxation method, Linear Algebra Appl. 30 (1980), 115–128.
A. Hadjidimos, A. Paimarni, A. Yeyios, On the convergence of some generalized iterative methods, Linear Algebra Appl. 75 (1986), 117–132.
Y. Song, Convergence of the AOR iterative method, Math. Numer. Sinica, 8 (1986), 332–337.
Y. Song, The convergence of the AOR iterative method, SOR iterative method and JOR iterative method, Numer. Math. J. Chinese Univ. 9 (1987), 88–91.
Y. Song, The monotone convergence of splitting of matrices, Math. Appl. 2 (1989), 31–36.
Y. Song, On the convergence of GAOR methods, Math. Number. Sinica, 11 (1989), 405–412.
R. S. Varga, Matrix iterative analysis, 1962, Prentice-Hall, Englewood Cliffs, N.J.
R. S. Varga, On recurring theorems on diagonal dominance, Linear Algebra Appl. 13 (1976), 1–9.
D. M. Young, Iterative solution of large linear systems, 1971, Academic Press, New York and London.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Song, Y. Convergence of splittings of matrices. Calcolo 30, 91–105 (1993). https://doi.org/10.1007/BF02576175
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02576175