A general fast shift-splitting iteration method for nonsymmetric saddle point problems

被引:3
|
作者
Zhang, Jing [1 ]
Miao, Shu-Xin [1 ]
机构
[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2021年 / 40卷 / 06期
基金
中国国家自然科学基金;
关键词
Nonsymmetric saddle point problem; General fast shift-splitting iteration method; Convergence; Semi-convergence; Preconditioning; DETERIORATED PSS PRECONDITIONER; INEXACT UZAWA METHOD; SEMI-CONVERGENCE;
D O I
10.1007/s40314-021-01618-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For nonsymmetric saddle point problems, the fast shift-splitting method and its generalized form are studied recently. In this paper, a general fast shift-splitting iteration method is proposed for solving nonsymmetric saddle point problems. The convergence and the semi-convergence of the proposed iteration method, respectively, for nonsingular and singular nonsymmetric saddle point problems are studied, respectively. Meanwhile, the spectral properties of the corresponding preconditioned matrix are analyzed in details. Numerical examples with experiments are given to show the robustness and the efficiency of the proposed method.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] 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
  • [22] A shift-splitting preconditioner for asymmetric saddle point problems
    Wu, Shi-Liang
    Salkuyeh, Davod Khojasteh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04):
  • [23] A parameterized shift-splitting preconditioner for saddle point problems
    Zhang, Li-Tao
    Li, Chao-Qian
    Li, Yao-Tang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (02) : 1021 - 1033
  • [24] A shift-splitting preconditioner for asymmetric saddle point problems
    Shi-Liang Wu
    Davod Khojasteh Salkuyeh
    Computational and Applied Mathematics, 2020, 39
  • [25] A modification of the generalized shift-splitting method for singular saddle point problems
    Salkuyeh, Davod Khojasteh
    Rahimian, Maryam
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 74 (12) : 2940 - 2949
  • [26] On the generalized shift-splitting preconditioner for saddle point problems
    Salkuyeh, Davod Khojasteh
    Masoudi, Mohsen
    Hezari, Davod
    APPLIED MATHEMATICS LETTERS, 2015, 48 : 55 - 61
  • [27] A generalized shift-splitting preconditioner for saddle point problems
    Chen, Cairong
    Ma, Changfeng
    APPLIED MATHEMATICS LETTERS, 2015, 43 : 49 - 55
  • [28] A modified shift-splitting preconditioner for saddle point problems
    Zhang, Li-Tao
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 22 (01) : 25 - 37
  • [29] Extended shift-splitting preconditioners for saddle point problems
    Zheng, Qingqing
    Lu, Linzhang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 313 : 70 - 81
  • [30] On the improvement of shift-splitting preconditioners for double saddle point problems
    Liang, Zhao-Zheng
    Zhu, Mu-Zheng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (02) : 1339 - 1363