On preconditioned MHSS iteration methods for complex symmetric linear systems

被引:0
|
作者
Zhong-Zhi Bai
Michele Benzi
Fang Chen
机构
[1] Academy of Mathematics and Systems Science,State Key Laboratory of Scientific/Engineering Computing
[2] Chinese Academy of Sciences,Institute of Computational Mathematics and Scientific/Engineering Computing
[3] Academy of Mathematics and Systems Science,Department of Mathematics and Computer Science
[4] Chinese Academy of Sciences,School of Science
[5] Emory University,undefined
[6] Xi’an University of Post and Telecommunications,undefined
来源
Numerical Algorithms | 2011年 / 56卷
关键词
Complex symmetric linear system; MHSS iteration; Preconditioning; Convergence theory; Spectral properties; 65F10; 65F50; CR: G1.3;
D O I
暂无
中图分类号
学科分类号
摘要
We propose a preconditioned variant of the modified HSS (MHSS) iteration method for solving a class of complex symmetric systems of linear equations. Under suitable conditions, we prove the convergence of the preconditioned MHSS (PMHSS) iteration method and discuss the spectral properties of the PMHSS-preconditioned matrix. Numerical implementations show that the resulting PMHSS preconditioner leads to fast convergence when it is used to precondition Krylov subspace iteration methods such as GMRES and its restarted variants. In particular, both the stationary PMHSS iteration and PMHSS-preconditioned GMRES show meshsize-independent and parameter-insensitive convergence behavior for the tested numerical examples.
引用
收藏
页码:297 / 317
页数:20
相关论文
共 50 条
  • [21] Accelerated PMHSS iteration methods for complex symmetric linear systems
    Zheng, Qing-Qing
    Ma, Chang-Feng
    NUMERICAL ALGORITHMS, 2016, 73 (02) : 501 - 516
  • [22] IMPROVED PMHSS ITERATION METHODS FOR COMPLEX SYMMETRIC LINEAR SYSTEMS
    Liu, Kai
    Gu, Guiding
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 37 (02) : 278 - 296
  • [23] 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
  • [24] Improved CRI iteration methods for a class of complex symmetric linear systems
    Xiao-Yong Xiao
    Xin Qi
    Yi-Chao Zhao
    Calcolo, 2022, 59
  • [25] Modified HSS iteration methods for a class of complex symmetric linear systems
    Bai, Zhong-Zhi
    Benzi, Michele
    Chen, Fang
    COMPUTING, 2010, 87 (3-4) : 93 - 111
  • [26] Modified CRI iteration methods for complex symmetric indefinite linear systems
    Liang, Zhao-Zheng
    Dou, Yan
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01): : 143 - 162
  • [27] Improved CRI iteration methods for a class of complex symmetric linear systems
    Xiao, Xiao-Yong
    Qi, Xin
    Zhao, Yi-Chao
    CALCOLO, 2022, 59 (02)
  • [28] Modified HSS iteration methods for a class of complex symmetric linear systems
    Zhong-Zhi Bai
    Michele Benzi
    Fang Chen
    Computing, 2010, 87 : 93 - 111
  • [29] Modified QHSS iteration methods for a class of complex symmetric linear systems
    Chen, Fang
    Li, Tian-Yi
    Lu, Kang-Ya
    Muratova, Galina V.
    APPLIED NUMERICAL MATHEMATICS, 2021, 164 : 3 - 14
  • [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