Fast and Unconditional Convergent MRMHSS Iteration Method for Solving Complex Symmetric Linear Systems

被引:0
作者
Zhang, Wei-Hong [1 ]
Luo, Yi-Qing [1 ]
Wu, Yu-Jiang [2 ]
机构
[1] Lanzhou Jiaotong Univ, Dept Math, Lanzhou 730070, Gansu, Peoples R China
[2] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex symmetric matrix; Modified Hermitian and skew-Hermitian splitting (MHSS); Minimum residual technique; Unconditionally convergent; Symmetric positive semi-definite; SHIFT-SPLITTING PRECONDITIONER; QMR;
D O I
10.1007/s42967-024-00436-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the modified Hermitian and skew-Hermitian splitting (MHSS) iteration scheme and a novel minimum residual technique with the aid of a positive definite matrix, a novel minimum residual MHSS (NMRMHSS) iteration method was proposed for solving complex symmetric systems of linear equations. As is known, the NMRMHSS iteration is unconditional convergent; however, its numerical performance is degraded. In this work, we consider to improve the rate of the convergence of the NMRMHSS iteration method and inherit its theoretical property. To the end, we first combine the minimization technique of NMRMHSS with an accelerating method and obtain a fast and unconditional convergent iteration method. Then, the convergence is demonstrated, which indicates that the contraction factor of our method is smaller than that of NMRMHSS. Besides, the theoretical analysis shows that our method has more widespread application for solving complex symmetric linear systems. Finally, numerical results are reported to illustrate the numerical behavior of the proposed iteration method.
引用
收藏
页数:18
相关论文
共 48 条
[1]   Optical tomography in medical imaging [J].
Arridge, SR .
INVERSE PROBLEMS, 1999, 15 (02) :R41-R93
[2]  
Axelsson O, 2000, NUMER LINEAR ALGEBR, V7, P197, DOI 10.1002/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO
[3]  
2-S
[4]   A comparison of iterative methods to solve complex valued linear algebraic systems [J].
Axelsson, Owe ;
Neytcheva, Maya ;
Ahmad, Bashir .
NUMERICAL ALGORITHMS, 2014, 66 (04) :811-841
[5]  
Bai Z-Z., 2021, Matrix Analysis and Computations, DOI [10.1137/1.9781611976632, DOI 10.1137/1.9781611976632]
[6]   A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2024, 31 (03)
[7]  
Bai ZZ, 2006, J COMPUT MATH, V24, P539
[8]   On preconditioned iteration methods for complex linear systems [J].
Bai, Zhong-Zhi .
JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) :41-60
[9]   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
[10]   Modified HSS iteration methods for a class of complex symmetric linear systems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang .
COMPUTING, 2010, 87 (3-4) :93-111