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 条
  • [31] On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems
    Du, Kui
    Fan, Jia-Jun
    Sun, Xiao-Hui
    Wang, Fang
    Zhang, Ya-Lan
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2024, 50 (04)
  • [32] CONVERGENCE OF SOME ITERATIVE METHODS FOR SYMMETRIC SADDLE POINT LINEAR SYSTEMS
    Notay, Yvan
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (01) : 122 - 146
  • [33] A rotated shift-splitting method for complex symmetric linear systems
    Nayak, Snigdhashree
    Mishra, Debasisha
    Mishra, Nachiketa
    NUMERICAL ALGORITHMS, 2025, 98 (01) : 85 - 115
  • [34] A fully structured preconditioner for a class of complex symmetric indefinite linear systems
    Zhong Zheng
    Jing Chen
    Yue-Fen Chen
    BIT Numerical Mathematics, 2022, 62 : 667 - 680
  • [35] Lopsided PMHSS iteration method for a class of complex symmetric linear systems
    Li, Xu
    Yang, Ai-Li
    Wu, Yu-Jiang
    NUMERICAL ALGORITHMS, 2014, 66 (03) : 555 - 568
  • [36] Fast parameterized inexact Uzawa method for complex symmetric linear systems
    Zheng, Qing-Qing
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 11 - 19
  • [37] A fully structured preconditioner for a class of complex symmetric indefinite linear systems
    Zheng, Zhong
    Chen, Jing
    Chen, Yue-Fen
    BIT NUMERICAL MATHEMATICS, 2022, 62 (02) : 667 - 680
  • [38] A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
    Huang, Yunying
    Chen, Guoliang
    OPEN MATHEMATICS, 2018, 16 : 561 - 573
  • [39] Lopsided PMHSS iteration method for a class of complex symmetric linear systems
    Xu Li
    Ai-Li Yang
    Yu-Jiang Wu
    Numerical Algorithms, 2014, 66 : 555 - 568
  • [40] Block Variants of the COCG and COCR Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides
    Gu, Xian-Ming
    Carpentieri, Bruno
    Huang, Ting-Zhu
    Meng, Jing
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS (ENUMATH 2015), 2016, 112 : 305 - 313