Practical RPCG methods for complex symmetric linear systems

被引:0
|
作者
He, Shu-Ru [1 ]
Chen, Fang [1 ]
机构
[1] Beijing Informat Sci & Technol Univ, Sch Appl Sci, Beijing 100192, Peoples R China
关键词
Complex symmetric linear system; Restrictive preconditioner; Conjugate gradient method; Schur complement; CONJUGATE-GRADIENT METHODS; SPLITTING ITERATION METHOD; OPTIMAL PARAMETERS; PRECONDITIONERS;
D O I
10.1007/s40314-023-02412-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the restrictively preconditioned conjugate gradient (RPCG) method for complex symmetric linear systems. First, we transform the complex symmetric linear system into an equivalent block two-by-two linear system. Then, by making full use of the real and imaginary parts of the coefficient matrix, we construct a restrictive preconditioner with a parameter and propose a practical RPCG method for solving the complex symmetric linear systems. Finally, we analyze the spectral properties of the preconditioned matrix and give a formula for estimating the parameter. In numerical experiments, we use two examples to demonstrate the robustness and effectiveness of the practical RPCG method for solving the complex symmetric linear systems.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Practical RPCG methods for complex symmetric linear systems
    Shu-Ru He
    Fang Chen
    Computational and Applied Mathematics, 2023, 42
  • [2] Accelerated PMHSS iteration methods for complex symmetric linear systems
    Zheng, Qing-Qing
    Ma, Chang-Feng
    NUMERICAL ALGORITHMS, 2016, 73 (02) : 501 - 516
  • [3] On preconditioned MHSS iteration methods for complex symmetric linear systems
    Bai, Zhong-Zhi
    Benzi, Michele
    Chen, Fang
    NUMERICAL ALGORITHMS, 2011, 56 (02) : 297 - 317
  • [4] Accelerated PMHSS iteration methods for complex symmetric linear systems
    Qing-Qing Zheng
    Chang-Feng Ma
    Numerical Algorithms, 2016, 73 : 501 - 516
  • [5] IMPROVED PMHSS ITERATION METHODS FOR COMPLEX SYMMETRIC LINEAR SYSTEMS
    Liu, Kai
    Gu, Guiding
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 37 (02) : 278 - 296
  • [6] On preconditioned MHSS iteration methods for complex symmetric linear systems
    Zhong-Zhi Bai
    Michele Benzi
    Fang Chen
    Numerical Algorithms, 2011, 56 : 297 - 317
  • [7] Improved CRI iteration methods for a class of complex symmetric linear systems
    Xiao, Xiao-Yong
    Qi, Xin
    Zhao, Yi-Chao
    CALCOLO, 2022, 59 (02)
  • [8] Modified CRI iteration methods for complex symmetric indefinite linear systems
    Liang, Zhao-Zheng
    Dou, Yan
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01) : 143 - 162
  • [9] Efficient parameterized HSS iteration methods for complex symmetric linear systems
    Xiao, Xiao-Yong
    Yin, Hong-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 73 (01) : 87 - 95
  • [10] Improved CRI iteration methods for a class of complex symmetric linear systems
    Xiao-Yong Xiao
    Xin Qi
    Yi-Chao Zhao
    Calcolo, 2022, 59