A new block preconditioner for complex symmetric indefinite linear systems

被引:28
|
作者
Zhang, Jian-Hua [1 ,2 ]
Dai, Hua [3 ]
机构
[1] East China Univ Technol, Sch Sci, Nanchang 330013, Jiangxi, Peoples R China
[2] Anhui Sci & Technol Univ, Dept Math, Fengyang 233100, Peoples R China
[3] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
基金
中国国家自然科学基金;
关键词
Block two-by-two matrix; Preconditioning; Complex symmetric linear system; Relaxing technique; SADDLE-POINT PROBLEMS; HERMITIAN SPLITTING METHODS; ITERATION METHOD; HSS PRECONDITIONER; ALGORITHM; EQUATIONS; VARIANTS; MATRICES; PMHSS;
D O I
10.1007/s11075-016-0175-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using the equivalent block two-by-two real linear systems and relaxing technique, we establish a new block preconditioner for a class of complex symmetric indefinite linear systems. The new preconditioner is much closer to the original block two-by-two coefficient matrix than the Hermitian and skew-Hermitian splitting (HSS) preconditioner. We analyze the spectral properties of the new preconditioned matrix, discuss the eigenvalue distribution and derive an upper bound for the degree of its minimal polynomial. Finally, some numerical examples are provided to show the effectiveness and robustness of our proposed preconditioner.
引用
收藏
页码:889 / 903
页数:15
相关论文
共 50 条