Two efficient iteration methods for complex symmetric indefinite linear systems

被引:0
作者
Chen, Jialong [1 ]
Wu, Qingbiao [1 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex symmetric linear system; Splitting iteration; Convergence analysis; Preconditioning; Spectral properties; SPLITTING PRECONDITIONER; SOLVERS;
D O I
10.1007/s12190-025-02589-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider addressing the complex symmetric indefinite linear systems with iteration methods. Based on a technical reformulation of original indefinite systems, we propose two iteration methods for solving the indefinite systems by multiplying complex numbers through both sides of the systems. Notably, the first method is unconditionally convergent despite the challenges posed by the indefinite term in complex symmetric linear systems. The second method extends the first by introducing an additional parameter, resulting in improved efficiency and convergence under appropriate conditions. Furthermore, we establish convergence theorems for both methods and derive explicit expressions for the eigenvalues and eigenvectors of the corresponding preconditioned matrices. Numerical experiments on a set of model problems demonstrate the efficiency of the proposed methods in comparison to existing approaches.
引用
收藏
页数:25
相关论文
共 31 条
[1]  
Axelsson O, 2000, NUMER LINEAR ALGEBR, V7, P197, DOI 10.1002/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO
[2]  
2-S
[3]   Efficient iteration methods for complex systems with an indefinite matrix term [J].
Axelsson, Owe ;
Pourbagher, Maeddeh ;
Salkuyeh, Davod Khojasteh .
CALCOLO, 2022, 59 (02)
[4]   Several splittings for non-Hermitian linear systems [J].
Bai, Zhong-Zhi .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08) :1339-1348
[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 block product preconditioner for a class of complex symmetric linear systems [J].
Balani, Fariba Bakrani ;
Hajarian, Masoud .
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (09) :1521-1535
[7]   An efficient two-level preconditioner for multi-frequency wave propagation problems [J].
Baumann, Manuel ;
van Gijzen, Martin B. .
APPLIED NUMERICAL MATHEMATICS, 2019, 135 :316-332
[8]   On a conjugate gradient-type method for solving complex symmetric linear systems [J].
Bunse-Gerstner, A ;
Stöver, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 287 (1-3) :105-123
[9]  
Ernst O.G., 2012, Lecture Notes in Computational Science and Engineering), P325, DOI [10.1007/978-3-642-22061-6_10, DOI 10.1007/978-3-642-22061-6_10]
[10]   Iterative system solvers for the frequency analysis of linear mechanical systems [J].
Feriani, A ;
Perotti, F ;
Simoncini, V .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 190 (13-14) :1719-1739