Abstract
For large sparse non-Hermitian positive definite system of linear equations, we present several variants of the Hermitian and skew-Hermitian splitting (HSS) about the coefficient matrix and establish correspondingly several HSS-based iterative schemes. Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations, and they may show advantages on problems that the HSS method is ineffective.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Axelsson O, Bai Z Z, Qiu S X. 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 (2004)
Elman H C, Golub G H. Iterative methods for cyclically reduced non-self-adjoint linear systems. Math Comput, 54: 671–700 (1990)
Elman H C, Golub G H. Iterative methods for cyclically reduced non-self-adjoint linear systems II. Math Comput, 56: 215–242 (1991)
Golub G H, Vanderstraeten D. On the preconditioning of matrices with a dominant skew-symmetric component. Numer Algorithms, 25: 223–239 (2000)
Bai Z Z, Qiu S X. Splitting-MINRES methods for linear systems with the coefficient matrix with a dominant indefinite symmetric part (in Chinese). Math Numer Sinica, 24: 113–128 (2002)
Bai Z Z, Zhang S L. A regularized conjugate gradient method for symmetric positive definite system of linear equations. J Comput Math, 20: 437–448 (2002)
Greenbaum A. Iterative Methods for Solving Linear Systems. Philadelphia: SIAM, 1997
Bai Z Z. Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl Math Comput, 109: 273–285 (2000)
Saad Y, Schultz M H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput, 7: 856–869 (1986)
Wachspress E L, Habetler G J. An alternating-direction implicit iteration technique. J Soc Industry Appl Math, 8: 403–424 (1960)
Bai Z Z, Golub G H, Ng M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl, 24: 603–626 (2003)
Bai Z Z, Golub G H, Li C K. Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J Sci Comput, 28: 583–603 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Basic Research Program (Grant No. 2005CB321702), The China Outstanding Young Scientist Foundation (Grant No. 10525102) and the National Natural Science Foundation of China (Grant No. 10471146)
Rights and permissions
About this article
Cite this article
Bai, ZZ. Several splittings for non-Hermitian linear systems. Sci. China Ser. A-Math. 51, 1339–1348 (2008). https://doi.org/10.1007/s11425-008-0106-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-008-0106-z
Keywords
- Hermitian and skew-Hermitian splitting
- non-Hermitian linear system
- splitting iterative scheme
- convergence