Application of MRTR method for solving complex symmetric linear systems

被引:1
|
作者
Shiode, Akira [1 ]
Abe, Kuniyoshi [2 ]
Fujino, Seiji [3 ]
机构
[1] Kyushu Univ, Grad Sch Informat Sci & Elect Engn, Fukuoka 812, Japan
[2] Gifu Shotoku Gakuen Univ, Dept Econ & Infomat, Gifu, Japan
[3] Kyushu Univ, Comp & Commun Ctr, Fukuoka, Japan
关键词
cs-MRTR method; singular systems; minimum residual norm;
D O I
10.1007/978-4-431-49022-7_22
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The MRTR method has been recognized as an effective iterative method for singular systems of linear equations. The MRTR method is based oil the three-term recurrence formula of the CG method and the algorithm is proven to be mathematically equivalent to the CR method. This paper will describe the algorithm of the cs_MRTR method for solving complex symmetric linear systems, and prove that this method is mathematically equivalent to the COCR method. Numerical experiments indicate that the cs_MRTR method convergences more stably compared with the COCR method.
引用
收藏
页码:108 / +
页数:2
相关论文
共 50 条
  • [21] Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems
    Xiaofeng Xie
    Zhengge Huang
    Jingjing Cui
    Beibei Li
    Computational and Applied Mathematics, 2023, 42
  • [22] Real valued iterative methods for solving complex symmetric linear systems
    Axelsson, O
    Kucherov, A
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (04) : 197 - 218
  • [23] A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems
    Cui, Lu-Bin
    Zhang, Xiao-Qing
    Zheng, Yu-Tao
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2021, 38 (03) : 965 - 978
  • [24] A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems
    Lu-Bin Cui
    Xiao-Qing Zhang
    Yu-Tao Zheng
    Japan Journal of Industrial and Applied Mathematics, 2021, 38 : 965 - 978
  • [25] ANALYSIS OF A SYMMETRIC EXTRAPOLATED ITERATIVE METHOD FOR SOLVING LINEAR-SYSTEMS
    EVANS, DJ
    LI, C
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 : 149 - 173
  • [26] On the application of Liao's method for solving linear systems
    Najafi, H. Saberi
    Edalatpanah, S. A.
    AIN SHAMS ENGINEERING JOURNAL, 2013, 4 (03) : 501 - 505
  • [27] Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems
    Xiao, Xiao-Yong
    Wang, Xiang
    Yin, Hong-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (01) : 235 - 247
  • [28] A new iterative method for solving a class of complex symmetric system of linear equations
    Davod Hezari
    Davod Khojasteh Salkuyeh
    Vahid Edalatpour
    Numerical Algorithms, 2016, 73 : 927 - 955
  • [29] A new iterative method for solving a class of complex symmetric system of linear equations
    Hezari, Davod
    Salkuyeh, Davod Khojasteh
    Edalatpour, Vahid
    NUMERICAL ALGORITHMS, 2016, 73 (04) : 927 - 955
  • [30] A PRECONDITIONED SSOR ITERATION METHOD FOR SOLVING COMPLEX SYMMETRIC SYSTEM OF LINEAR EQUATIONS
    Siahkolaei, Tahereh Salimi
    Salkuyeh, Davod Khojasteh
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2019, 9 (04): : 483 - 492