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 条
  • [41] Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure
    Zhang, Na
    Li, Rui-Xia
    Li, Jian
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (06)
  • [42] Extensive generalized shift-splitting preconditioner for 3? 3 block saddle point problems
    Yin, Lina
    Huang, Yunqing
    Tang, Qili
    APPLIED MATHEMATICS LETTERS, 2023, 143
  • [43] On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
    Zhang, Guo-Feng
    Liao, Li-Dan
    Liang, Zhao-Zheng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 254 : 340 - 359
  • [44] A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models
    Cao, Yang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (04) : 1124 - 1143
  • [45] Spectral analysis of the generalized shift-splitting preconditioned saddle point problem
    Ren, Zhi-Ru
    Cao, Yang
    Niu, Qiang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 311 : 539 - 550
  • [46] Semi-Convergence Analysis of Uzawa Splitting Iteration Method for Singular Saddle Point Problems
    Li, Jingtao
    Ma, Changfeng
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2018, 11 (02) : 235 - 246
  • [47] Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems
    Badahmane, A.
    Bentbib, A. H.
    Sadok, H.
    NUMERICAL ALGORITHMS, 2020, 84 (04) : 1295 - 1312
  • [48] Generalized shift-splitting iteration method for a class of two-by-two linear systems
    Min-Li Zeng
    Guo-Feng Zhang
    Journal of Applied Mathematics and Computing, 2017, 53 : 271 - 283
  • [49] ON A GENERAL CLASS OF PRECONDITIONERS FOR NONSYMMETRIC GENERALIZED SADDLE POINT PROBLEMS
    Beik, Fatemeh Panjeh Ali
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2016, 78 (04): : 211 - 220
  • [50] Preconditioned AHSS iteration method for singular saddle point problems
    Shan-Shan Wang
    Guo-Feng Zhang
    Numerical Algorithms, 2013, 63 : 521 - 535
12345