Multistep matrix splitting iteration preconditioning for singular linear systems

被引：1

作者：

Morikuni, Keiichi ^{[1
]}

机构：

[1] Univ Tsukuba, Fac Engn Informat & Syst, Div Informat Engn, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan

来源：

NUMERICAL ALGORITHMS | 2017年 / 75卷 / 02期

关键词：

Preconditioning; Inner-outer iteration; GMRES method; Flexible GMRES method; Matrix splitting iterations; Singular linear system; KRYLOV SUBSPACE METHODS; SADDLE-POINT PROBLEMS; SEMI-CONVERGENCE; HSS METHOD; LEAST-SQUARES; GMRES; SEMICONVERGENCE; EQUATIONS; SOR; ALGORITHM;

D O I：

10.1007/s11075-017-0330-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Multistep matrix splitting iterations serve as preconditioning for Krylov subspace methods for solving singular linear systems. The preconditioner is applied to the generalized minimal residual (GMRES) method and the flexible GMRES (FGMRES) method. We present theoretical and practical justifications for using this approach. Numerical experiments show that the multistep generalized shifted splitting (GSS) and Hermitian and skew-Hermitian splitting (HSS) iteration preconditioning are more robust and efficient compared to standard preconditioners for some test problems of large sparse singular linear systems.

引用

页码：457 / 475

页数：19

共 51 条

[1] [Anonymous], 1950, THESIS
[2] [Anonymous], 2009, GEN INVERSES LINEAR, DOI DOI 10.1137/1.9780898719048
[3] On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
Bai, Zhong-Zhi
Golub, Gene H.
Ng, Michael K.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 413 - 440
[4] Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices
Bai, Zhong-Zhi
Golub, Gene H.
Li, Chi-Kwong
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02) : 583 - 603
[5] On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
Bai, Zhong-Zhi
[J]. COMPUTING, 2010, 89 (3-4) : 171 - 197
[6] Modified incomplete orthogonal factorization methods using Givens rotations
Bai, Zhong-Zhi
Yin, Jun-Feng
[J]. COMPUTING, 2009, 86 (01) : 53 - 69
[7] Optimal parameters in the HSS-like methods for saddle-point problems
Bai, Zhong-Zhi
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (06) : 447 - 479
[8] Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems
Bai, ZZ
Golub, GH
Pan, JY
[J]. NUMERISCHE MATHEMATIK, 2004, 98 (01) : 1 - 32
[9] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems
Bai, ZZ
Golub, GH
Ng, MK
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) : 603 - 626
[10] Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
Bai, ZZ
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2000, 109 (2-3) : 273 - 285

← 1 2 3 4 5 6 →