Several splittings for non-Hermitian linear systems

被引：0
作者：
Zhong-Zhi Bai
机构：
[1] Chinese Academy of Sciences,State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
来源：
Science in China Series A: Mathematics | 2008年 / 51卷
关键词：
Hermitian and skew-Hermitian splitting; non-Hermitian linear system; splitting iterative scheme; convergence; 65F10; 65F15; 65F50; 65N22;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1339 / 1348
页数：9
相关论文
共 24 条
[1]  
Axelsson O.(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
[2]  
Bai Z. Z.(1990)Iterative methods for cyclically reduced non-self-adjoint linear systems Math Comput 54 671-700
[3]  
Qiu S. X.(1991)Iterative methods for cyclically reduced non-self-adjoint linear systems II Math Comput 56 215-242
[4]  
Elman H. C.(2000)On the preconditioning of matrices with a dominant skew-symmetric component Numer Algorithms 25 223-239
[5]  
Golub G. H.(2002)Splitting-MINRES methods for linear systems with the coefficient matrix with a dominant indefinite symmetric part (in Chinese) Math Numer Sinica 24 113-128
[6]  
Elman H. C.(2002)A regularized conjugate gradient method for symmetric positive definite system of linear equations J Comput Math 20 437-448
[7]  
Golub G. H.(2000)Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems Appl Math Comput 109 273-285
[8]  
Golub G. H.(1986)GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J Sci Stat Comput 7 856-869
[9]  
Vanderstraeten D.(1960)An alternating-direction implicit iteration technique J Soc Industry Appl Math 8 403-424
[10]  
Bai Z. Z.(2003)Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems SIAM J Matrix Anal Appl 24 603-626
123