A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems

被引:0
作者
Lu-Bin Cui
Xiao-Qing Zhang
Yu-Tao Zheng
机构
[1] Henan Normal University,Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, School of Mathematics and Information Sciences
[2] Henan Normal University,School of Mathematics and Information Sciences
来源
Japan Journal of Industrial and Applied Mathematics | 2021年 / 38卷
关键词
Complex symmetric indefinite linear system; Complex symmetric matrix; Preconditioning; Matrix splitting; 15A18; 15A69;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a preconditioned modified positive/negative-stable splitting (PMPNS) iteration method to solve complex symmetric indefinite linear system more efficiently. By analyzing the convergence of the PMPNS iteration method and discussing the spectral properties of the PMPNS iteration method, we construct a new preconditioner to make the eigenvalues of the coefficient matrix more aggregated, which leads to fast convergence of Krylov subspace iteration methods such as GMRES. Numerical example is given to illustrate the efficiency of the PMPNS preconditioner used in GMRES method. In particular, the GMRES method with the PMPNS preconditioner demonstrates meshsize-independent convergence behavior.
引用
收藏
页码:965 / 978
页数:13
相关论文
共 82 条
  • [1] Axelsson O(2000)Real valued iterative methods for solving complex symmetric linear systems Numer. Linear Algebra Appl. 7 197-218
  • [2] Kucherov A(2014)A comparison of iterative methods to solve complex valued linear algebraic systems Numer. Algorithm 66 811-841
  • [3] Axelsson O(2015)On preconditioned iteration methods for complex linear systems J. Eng. Math. 93 41-60
  • [4] Neytcheva M(2010)Modified HSS iteration methods for a class of complex symmetric linear systems Computing 87 93-111
  • [5] Ahmad B(2011)On preconditioned MHSS iteration methods for complex symmetric linear systems Numer. Algorithm 56 297-317
  • [6] Bai Z(2003)Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems SIAM J. Matrix Anal. Appl. 24 603-626
  • [7] Bai Z(2004)Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems Numer. Math. 98 1-32
  • [8] Benzi M(2007)Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems IMA J. Numer. Anal. 27 1-23
  • [9] Chen F(1983)An iterative method for Helmholtz equation J. Comput. Phys. 49 443-457
  • [10] Bai Z(2009)A generalization of the Hermitian and skew-Hermitian splitting iteration SIAM J. Matrix Anal. Appl. 31 360-374