A new block preconditioner for complex symmetric indefinite linear systems

被引:28
|
作者
Zhang, Jian-Hua [1 ,2 ]
Dai, Hua [3 ]
机构
[1] East China Univ Technol, Sch Sci, Nanchang 330013, Jiangxi, Peoples R China
[2] Anhui Sci & Technol Univ, Dept Math, Fengyang 233100, Peoples R China
[3] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
基金
中国国家自然科学基金;
关键词
Block two-by-two matrix; Preconditioning; Complex symmetric linear system; Relaxing technique; SADDLE-POINT PROBLEMS; HERMITIAN SPLITTING METHODS; ITERATION METHOD; HSS PRECONDITIONER; ALGORITHM; EQUATIONS; VARIANTS; MATRICES; PMHSS;
D O I
10.1007/s11075-016-0175-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using the equivalent block two-by-two real linear systems and relaxing technique, we establish a new block preconditioner for a class of complex symmetric indefinite linear systems. The new preconditioner is much closer to the original block two-by-two coefficient matrix than the Hermitian and skew-Hermitian splitting (HSS) preconditioner. We analyze the spectral properties of the new preconditioned matrix, discuss the eigenvalue distribution and derive an upper bound for the degree of its minimal polynomial. Finally, some numerical examples are provided to show the effectiveness and robustness of our proposed preconditioner.
引用
收藏
页码:889 / 903
页数:15
相关论文
共 50 条
  • [1] A new block preconditioner for complex symmetric indefinite linear systems
    Jian-Hua Zhang
    Hua Dai
    Numerical Algorithms, 2017, 74 : 889 - 903
  • [2] A MODIFIED BLOCK PRECONDITIONER FOR COMPLEX SYMMETRIC INDEFINITE LINEAR SYSTEMS
    Bao, Wenbin
    Miao, Shuxin
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (01): : 182 - 196
  • [3] An improved block splitting preconditioner for complex symmetric indefinite linear systems
    Zhang, Ju-Li
    Fan, Hong-Tao
    Gu, Chuan-Qing
    NUMERICAL ALGORITHMS, 2018, 77 (02) : 451 - 478
  • [4] A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
    Huang, Yunying
    Chen, Guoliang
    OPEN MATHEMATICS, 2018, 16 : 561 - 573
  • [5] An improved block splitting preconditioner for complex symmetric indefinite linear systems
    Ju-Li Zhang
    Hong-Tao Fan
    Chuan-Qing Gu
    Numerical Algorithms, 2018, 77 : 451 - 478
  • [6] A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems
    Zhang, Jianhua
    Dai, Hua
    APPLIED MATHEMATICS LETTERS, 2015, 49 : 100 - 106
  • [7] A variant of the HSS preconditioner for complex symmetric indefinite linear systems
    Shen, Qin-Qin
    Shi, Quan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (03) : 850 - 863
  • [8] A modified block preconditioner for complex nonsymmetric indefinite linear systems
    Fan, Hong-Tao
    Zhang, Yan-Jun
    Li, Ya-Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 358 : 455 - 467
  • [9] 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
  • [10] 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