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 条
  • [21] Indefinite block triangular preconditioner for symmetric saddle point problems
    Shi-Liang Wu
    Cui-Xia Li
    Calcolo, 2013, 50 : 1 - 15
  • [22] A modified direct preconditioner for indefinite symmetric Toeplitz systems
    Concus, P
    Saylor, P
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (05) : 415 - 429
  • [23] A new two-parameter iteration method for indefinite complex symmetric linear systems
    Maeddeh Pourbagher
    Davod Khojasteh Salkuyeh
    Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 145 - 163
  • [24] A new two-parameter iteration method for indefinite complex symmetric linear systems
    Pourbagher, Maeddeh
    Salkuyeh, Davod Khojasteh
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) : 145 - 163
  • [25] A generalized shift-splitting preconditioner for complex symmetric linear systems
    Chen, Cai-Rong
    Ma, Chang-Feng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 344 : 691 - 700
  • [26] A RATIONAL FUNCTION PRECONDITIONER FOR INDEFINITE SPARSE LINEAR SYSTEMS
    Xi, Yuanzhe
    Saad, Yousef
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (03): : A1145 - A1167
  • [27] Modified CRI iteration methods for complex symmetric indefinite linear systems
    Liang, Zhao-Zheng
    Dou, Yan
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01): : 143 - 162
  • [28] An algorithm for symmetric indefinite linear systems
    Chen, Dandan
    Huang, Ting-Zhu
    Li, Liang
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2012, 14 (04) : 767 - 784
  • [29] Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems
    Zhao, JX
    Wang, WG
    Ren, WQ
    BIT NUMERICAL MATHEMATICS, 2004, 44 (01) : 181 - 188
  • [30] Stability of the Matrix Factorization for Solving Block Tridiagonal Symmetric Indefinite Linear Systems
    Jinxi Zhao
    Weiguo Wang
    Weiqing Ren
    BIT Numerical Mathematics, 2004, 44 : 181 - 188