We present some sufficient and necessary conditions for convergent splitting of a non-Hermitian indefinite matrix. Some sufficient conditions to determinate a matrix with a (strongly) dominant symmetric part for a class of boundary value problem are also obtained. These results are applicable to identify the convergence of iterative methods for solving large sparse systems of linear equations.
Similar content being viewed by others
References
Berman A., and Plemmons R.J. (1979). Nonnegative Matrices in the Mathematics Sciences. Academic Press, New York
Chen J.-H., and Li W.-G. (2005). Inexact Newton-splitting methods for non-symmetric nonlinear problems with a dominant symmetric part. Chinese J. Numer. Math. Appl. 27:32–47
Varga R.S. (1962). Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, N.J.
Wang C.-L., and Bai Z.-Z. (2001). Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices. Linear Algebra Appl. 330:215–218
Axelsson O., Bai Z.-Z., and Qiu S.-X. (2004). A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part. Numer. Algorithms. 35:351–372
Bai Z.-Z., and Qiu S.-X. (2002). Splitting-MINRES methods for linear systems with the coefficient matrix with a dominant indefinite symmetric part. Math. Numer. Sinica. 24:113–128
Bai Z.-Z., Golub G. H., and Ng M.K. (2003). Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24:603–626
Bai Z.-Z., Golub G.H., and Pan J.-Y. (2004). Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98:1–32
Hemmingsson L., and Otto K. (1996). Analysis of semi-Toepliz preconditioners for first-order PDEs. SIAM J. Sci. Comput. 17:47–64
Chan R.H., and Ng M.K. (1996). Conjugate gradient methods for Toepliz systems. SIAM Review. 38:427–482
Hu J.-G. (1986). The upper and lower bounds of the eigenvalues of M −1 N. Math. Numer. Sinica 7:41–46
Martins M.M. (1980). On an accelerated overrelaxation iterative methods for linear systems with strictly diagonally dominant matrix. Math. Comput. 35:1269–1273
Martins M.M. (1986). On the convergence of the modified overrelaxation iterative methods. Linear Algebra Appl. 81:55–73
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, J., Li, W. Equivalent Conditions for Convergence of Splittings of Non-Hermitian Indefinite Matrices. J Sci Comput 30, 117–130 (2007). https://doi.org/10.1007/s10915-005-9022-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-005-9022-3