A modified block preconditioner for complex nonsymmetric indefinite linear systems

被引：0

作者：

Fan, Hong-Tao ^{[1
,2
]}

Zhang, Yan-Jun ^{[3
]}

Li, Ya-Jing ^{[1
]}

机构：

[1] Northwest A&F Univ, Coll Sci, Yangling 712100, Shaanxi, Peoples R China

[2] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China

[3] Chongqing Inst Engn, Sch Software, Chongqing 400056, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2019年 / 358卷

关键词：

Complex nonsymmetric linear system; Preconditioning; Relaxing parameters; GMRES; HERMITIAN SPLITTING METHODS; PSS PRECONDITIONERS; POSITIVE-DEFINITE;

D O I：

10.1016/j.amc.2019.04.052

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose a modified block splitting preconditioner for a class of complex nonsymmetric indefinite linear systems. By adopting two iteration parameters and a relaxing technique, the new preconditioner is much closer to the original coefficient matrix. Theoretical analysis proves that the preconditioned matrix has an eigenvalue 1 with algebraic multiplicity at least n. A theorem concerning the dimension of the Krylov subspace for the preconditioned matrix is also obtained. Finally, some numerical experiments are presented to illustrate the effectiveness of the preconditioner presented. (C) 2019 Elsevier Inc. All rights reserved.

引用

页码：455 / 467

页数：13

共 20 条

[1] Optical tomography in medical imaging [J].

Arridge, SR .

INVERSE PROBLEMS, 1999, 15 (02) :R41-R93

[2] Several splittings for non-Hermitian linear systems [J].

Bai, Zhong-Zhi .

SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08) :1339-1348

[3] On preconditioned iteration methods for complex linear systems [J].

Bai, Zhong-Zhi .

JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) :41-60

[4] Rotated block triangular preconditioning based on PMHSS [J].

Bai Zhong-Zhi .

SCIENCE CHINA-MATHEMATICS, 2013, 56 (12) :2523-2538

[5] On preconditioned MHSS iteration methods for complex symmetric linear systems [J].

Bai, Zhong-Zhi ;

Benzi, Michele ;

Chen, Fang .

NUMERICAL ALGORITHMS, 2011, 56 (02) :297-317

[6] Modified HSS iteration methods for a class of complex symmetric linear systems [J].

Bai, Zhong-Zhi ;

Benzi, Michele ;

Chen, Fang .

COMPUTING, 2010, 87 (3-4) :93-111

[7] Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems [J].

Bai, ZZ ;

Golub, GH ;

Pan, JY .

NUMERISCHE MATHEMATIK, 2004, 98 (01) :1-32

[8] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].

Bai, ZZ ;

Golub, GH ;

Ng, MK .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626

[9] A fast algorithm for the electromagnetic scattering from a large cavity [J].

Bao, G ;

Sun, WW .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02) :553-574

[10] Block preconditioning of real-valued iterative algorithms for complex linear systems [J].

Benzi, Michele ;

Bertaccini, Daniele .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (03) :598-618

← 1 2 →