A shift-splitting preconditioner for a class of block two-by-two linear systems

被引：22
|
作者：
Zheng, Qingqing [1 ]
Lu, Linzhang [1 ,2 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
[2] Guizhou Normal Univ, Sch Math Sci, Guiyang, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2017年 / 66卷
基金：
中国国家自然科学基金;
关键词：
Block two-by-two matrices; Preconditioner; Convergence theory; Eigenvalue; Numerical experiment; SADDLE-POINT PROBLEMS; ITERATION METHOD; MATRICES;
D O I：
10.1016/j.aml.2016.11.009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we construct a shift-splitting preconditioner for a class of block two-by-two linear systems. The proposed preconditioner is extracted from a stationary iterative method which is unconditionally convergent. Moreover, the eigenvalue distribution of the corresponding preconditioned matrix is studied. Numerical experiments are presented to show that our new preconditioner can be quite competitive when used to precondition Krylov subspace iterative methods such as GMRES. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码：54 / 60
页数：7
相关论文
共 50 条
  • [31] A generalized shift-splitting preconditioner for singular saddle point problems
    Chen, Cai-Rong
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 947 - 955
  • [32] A modified parameterized shift-splitting preconditioner for saddle point problems
    Wu, Bo
    Gao, Xing-Bao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (01)
  • [33] A PARAMETERIZED SHIFT-SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Zhang, Litao
    Zhang, Xiaojing
    Zhao, Jianfeng
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (05): : 2877 - 2889
  • [34] Reordering-based Schur complement preconditioners for a class of two-by-two block complex linear systems
    Zheng, Qingqing
    APPLIED MATHEMATICS LETTERS, 2023, 145
  • [35] On the generalized shift-splitting preconditioner for saddle point problems
    Salkuyeh, Davod Khojasteh
    Masoudi, Mohsen
    Hezari, Davod
    APPLIED MATHEMATICS LETTERS, 2015, 48 : 55 - 61
  • [36] A generalized shift-splitting preconditioner for saddle point problems
    Chen, Cairong
    Ma, Changfeng
    APPLIED MATHEMATICS LETTERS, 2015, 43 : 49 - 55
  • [37] Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
    Bai, Zhong-Zhi
    Benzi, Michele
    Chen, Fang
    Wang, Zeng-Qi
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) : 343 - 369
  • [38] A dimension expanded preconditioning technique for block two-by-two linear equations
    Luo, Wei-Hua
    Carpentieri, Bruno
    Guo, Jun
    DEMONSTRATIO MATHEMATICA, 2023, 56 (01)
  • [39] A modified parameterized shift-splitting preconditioner for saddle point problems
    Bo Wu
    Xing-Bao Gao
    Computational and Applied Mathematics, 2021, 40
  • [40] A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
    Huang, Yunying
    Chen, Guoliang
    OPEN MATHEMATICS, 2018, 16 : 561 - 573
12345