Abstract
In this paper, we present a series of new preconditioners with parameters of strictly diagonally dominant Z-matrix, which contain properly two kinds of known preconditioners as special cases. Moreover, we prove the monotonicity of spectral radiuses of iterative matrices with respect to the parameters and some comparison theorems. The results obtained show that the bigger the parameter k is(i.e., we select the more upper right diagonal elements to be the preconditioner), the less the spectral radius of iterative matrix is. A numerical example generated randomly is provided to illustrate the theoretical results.
Similar content being viewed by others
References
Ananda, D. Gunawardena, S.K. Jain and larry snyder, Modified iterative methods for consistent linear systems. J. of Computational and Applied Mathematics, 154-156: 123–143 (1991)
Berman, A., Plemmons, R.J. Nonnegative matrices in the mathematical science. Academic, New York, 1979
Kotakemori, H., Niki, H., Okamoto, N. Accelerated iterative method for Z-matrices. J. of Computational and Applied Mathematics, 75: 87–97 (1996)
Li, J.C., Huang, T.Z. Preconditioned methods of Z-matrices. Acta Mathematica Scientia, 25A(1): 5–10 (2005) (in Chinese)
Ludwig Elsner, Andreas Frommer, Reinhard Nabben, Hans Schneider, Daniel B. Szyld. Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices. Linear Algebra Appl., 363: 65–80 (2003)
Marek, I., Szyld, D.B. Comparison theorems for weak splittings of bounded operators. Numer. Math., 58: 387–397 (1990)
Neumann, M., Plemmons, R.J. Convergence of parallel multisplitting iterative methods for M-matrices. 88/89: 559–573 (1987)
Rheinboldt, W.C., Vandergraft, J. A sample approach to the Perron-Frobenius theory for positive operators on general partially ordered finite-dimensional linear spaces. Math. Comp., 27: 139–145 (1973)
Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Niki, Masataka Usni. Improving the modified Gauss-Seidel method for Z-matrices. Linear Algebra and its Applications, 267: 113–123 (1997)
Usni, M., Niki, H., Kohno, T. Adaptive Gauss-Seidel method for linear systems. Int. J. of Comput. and Math., 51: 119–125 (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by Shaanxi Province Natural Science Foundation, 2007A16, China
Rights and permissions
About this article
Cite this article
Li, Jc., Li, W. The optimal preconditioner of strictly diagonally dominant Z-matrix. Acta Math. Appl. Sin. Engl. Ser. 24, 305–312 (2008). https://doi.org/10.1007/s10255-006-6148-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-006-6148-5