A new two-parameter iteration method for indefinite complex symmetric linear systems

被引:0
作者
Maeddeh Pourbagher
Davod Khojasteh Salkuyeh
机构
[1] University of Guilan,Faculty of Mathematical Sciences
[2] University of Guilan,Center of Excellence for Mathematical Modelling, Optimization and Combinational Computing (MMOCC)
来源
Japan Journal of Industrial and Applied Mathematics | 2022年 / 39卷
关键词
Complex; Symmetric; Symmetric positive definite; Negative stable; Indefinite; 65F10; 65F50; 65F08;
D O I
暂无
中图分类号
学科分类号
摘要
We present a new iteration method, namely symmetric positive definite and negative stable splitting (SNSS) method for solving complex symmetric indefinite linear systems. Theoretical analysis shows that the proposed method is convergent under suitable conditions. In each iteration of the method two subsystems should be solved. One of them can be solved inexactly using the conjugate gradient method, and the second one by the Chebyshev acceleration method in conjunction with the well-known PRESB preconditioner. Numerical experiments are reported to indicate efficiency of the SNSS method.
引用
收藏
页码:145 / 163
页数:18
相关论文
共 82 条
[1]  
Axelsson O(2013)Numerical and computational efficiency of solvers for two-phase problems Comput. Math. Appl. 65 301-314
[2]  
Boyanova P(2000)Real valued iterative methods for solving complex symmetric linear systems Numer. Linear Algebra Appl. 7 197-218
[3]  
Kronbichler M(2014)A comparison of iterative methods to solve complex valued linear algebraic systems Numer. Algorithms 66 811-841
[4]  
Neytcheva M(2018)Parallel solution methods and preconditioners for evolution equations Math. Model. Anal. 23 287-308
[5]  
Wu X(2018)A new version of a preconditioning method for certain two-by-two block matrices with square blocks BIT Numer. Math. 59 321-342
[6]  
Axelsson O(2003)Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems SIAM J. Matrix Anal. Appl. 24 603-626
[7]  
Kucherov A(2010)Modified HSS iteration methods for a class of complex symmetric linear systems Computing 87 93-111
[8]  
Axelsson O(2011)On preconditioned MHSS iteration methods for complex symmetric linear systems Numer. Algorithms 56 297-317
[9]  
Neytcheva M(1983)An iterative method for Helmholtz equation J. Comput. Phys. 49 443-457
[10]  
Ahmad B(2002)Preconditioning techniques for large linear systems: a survey J. Comput. Phys. 182 418-477