On preconditioned iteration methods for complex linear systems

被引:79
作者
Bai, Zhong-Zhi [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100190, Peoples R China
关键词
Complex symmetric linear system; Convergence theory; PMHSS iteration; Preconditioning; Real reformulation; Spectral properties; HERMITIAN SPLITTING METHODS; MINIMAL RESIDUAL ALGORITHM; CONJUGATE-GRADIENT METHODS; SCATTERING PROBLEMS; MATRICES;
D O I
10.1007/s10665-013-9670-5
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A complex system of linear equations arises in many important applications. We further explore algebraic and convergence properties and present analytical and numerical comparisons among several available iteration methods such as C-to-R and PMHSS for solving such a class of linear systems. Theoretical analyses and computational results show that reformulating a complex linear system into an equivalent real form is a feasible and effective approach, for which we can construct, analyze, and implement accurate, efficient, and robust preconditioned iteration methods.
引用
收藏
页码:41 / 60
页数:20
相关论文
共 46 条
[1]   Optical tomography in medical imaging [J].
Arridge, SR .
INVERSE PROBLEMS, 1999, 15 (02) :R41-R93
[2]  
AXELSON O., 1994, Iterative Solution Methods
[3]  
Axelsson O., 1974, BIT (Nordisk Tidskrift for Informationsbehandling), V14, P279, DOI 10.1007/BF01933227
[4]  
Axelsson O, 2000, NUMER LINEAR ALGEBR, V7, P197, DOI 10.1002/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO
[5]  
2-S
[6]   A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part [J].
Axelsson, O ;
Bai, ZZ ;
Qiu, SX .
NUMERICAL ALGORITHMS, 2004, 35 (2-4) :351-372
[7]  
Axelsson O, 2013, 2013005 TR UPPS U I
[8]  
Bai Z.-Z., 2004, J SHANGHAI U, V8, P397
[9]   Several splittings for non-Hermitian linear systems [J].
Bai, Zhong-Zhi .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08) :1339-1348
[10]   On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Ng, Michael K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) :413-440