On the preconditioned MINRES method for solving singular linear systems

被引：0
作者：
Lin-Yi Hong
Nai-Min Zhang
机构：
[1] Wenzhou University,College of Mathematics and Physics
来源：
Computational and Applied Mathematics | 2022年 / 41卷
关键词：
Singular linear system; Convergence; Proper splitting; Preconditioner; 15A06; 65F10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Recently, Sugihara et al. (Numer Linear Algebra Appl 27:1-25, 2020) studied the right preconditioned MINRES method for solving symmetric singular linear systems. In this paper, we discuss the left and right preconditioned MINRES method for symmetric singular linear systems with singular preconditioners. The convergence of the preconditioned MINRES method are proved under the condition of proper splitting. Numerical results demonstrate the effectiveness of the preconditioned MINRES with singular preconditioners.
引用
收藏
相关论文
共 32 条
[1]  
Berman A(1974)Cones and iterative methods for best least squares solutions of linear systems SIAM J Numer Anal 11 145-154
[2]  
Plemmons RJ(1997)GMRES on (nearly) singular systems SIAM J Matrix Anal Appl 18 37-51
[3]  
Brown PN(2014)A generalized preconditioned HSS method for singular saddle point problems Numer Algorithms 66 203-221
[4]  
Walker HF(1999)Preconditioning for the steady-state Navier-Stokes equations with low viscosity SIAM J Sci Comput 20 1299-1316
[5]  
Chao Z(2011)A geometric view of Krylov subspace methods on singular systems Numer Linear Algebra Appl 18 449-469
[6]  
Zhang N-M(2010)GMRES methods for least squares problems SIAM J Matrix Anal Appl 31 2400-2430
[7]  
Elman HC(2006)On the convergence of iterative methods for semidefinite linear systems BIT Numer Math 28 634-641
[8]  
Hayami K(2015)Convergence of inner-iteration GMRES methods for rank-deficient least squares problems SIAM J Matrix Anal Appl 36 225-250
[9]  
Sugihara M(1975)Solution of sparse indefinite systems of linear equations SIAM J Numer Anal 12 617-629
[10]  
Hayami K(1986)GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J Sci Stat Comput 7 856-869
1234