Convergence and Comparison Theorems of the Modified Gauss-Seidel Method

Authors: Zhouji Chen

Abstract:

In this paper, the modified Gauss-Seidel method with the new preconditioner for solving the linear system Ax = b, where A is a nonsingular M-matrix with unit diagonal, is considered. The convergence property and the comparison theorems of the proposed method are established. Two examples are given to show the efficiency and effectiveness of the modified Gauss-Seidel method with the presented new preconditioner.

Keywords: Preconditioned linear system, M-matrix, Convergence, Comparison theorem.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090773

References:

[1] A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
[2] K. Chen, Matrix Preconditioning Techniques and Applications, Cambridge University Press, Cambridge, 2005.
[3] A.D. Gunawardena, S.K. Jain, L. Snyder, Modified iterative methods for consistent linear systems, Linear Algebra Appl. 1991; 154–156:123–143.
[4] W. Li, Comparison results for solving preconditioned linear systems, J. Comput. Appl. Math. 2005; 176:319–329.
[5] W. Li, A note on the preconditioned Gauss-Seidel (GS) method for linear systems, J. Comput. Appl. Math. 2005; 182:81–90.
[6] M. Morimoto, K. Harada, M. Sakakihara, H. Sawami, The Gauss-Seidel iterative method with the preconditioning matrix (I + S + Sm), Japan J. Indust. Appl. Math. 2004; 21:25–34.
[7] H. Schneider, Theorems on M-splittings of a singular M-matrix which depend on graph structure, Linear Algebra Appl. 1984; 58:407–424.
[8] Y.Z. Song, Comparisons of nonnegative splttings of matrices, Linear Algebra Appl. 1991; 154–156: 433–455.
[9] R.S. Varga, Matrix Iterative Analysis, 2nd edition, Springer, 2000.
[10] Z.I. Wo´zniki, Nonnegative splitting theory, Japan J. Industrial Appl. Math. 1994; 11: 289–342.
[11] D.M. Young, Iterative solution of large linear systems, Academic Press, New York, 1971.
[12] B. Zheng, S.-X. Miao, Two new modified Gauss-Seidel methods for linear system with M-matrices, J. Comput. Appl. Math. 2009; 233: 922–930.