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] Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems
    Shen, Qin-Qin
    Shi, Quan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (03) : 632 - 641
  • [42] THE MODIFIED DOUBLE SHIFT-SPLITTING PRECONDITIONER FOR NONSYMMETRIC GENERALIZED SADDLE POINT PROBLEMS FROM THE TIME-HARMONIC MAXWELL EQUATIONS
    Zhang, Litao
    Zhao, Haochen
    Zhu, Guangxu
    Zhang, Xiaojing
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (03): : 1520 - 1535
  • [43] The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations
    Fan, Hong-Tao
    Zhu, Xin-Yun
    Zheng, Bing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 3256 - 3266
  • [44] Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure
    Na Zhang
    Rui-Xia Li
    Jian Li
    Computational and Applied Mathematics, 2022, 41
  • [45] New modified shift-splitting preconditioners for non-symmetric saddle point problems
    Mahin Ardeshiry
    Hossein Sadeghi Goughery
    Hossein Noormohammadi Pour
    Arabian Journal of Mathematics, 2020, 9 : 245 - 257
  • [46] Extensive generalized shift-splitting preconditioner for 3? 3 block saddle point problems
    Yin, Lina
    Huang, Yunqing
    Tang, Qili
    APPLIED MATHEMATICS LETTERS, 2023, 143
  • [47] 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):
  • [48] New modified shift-splitting preconditioners for non-symmetric saddle point problems
    Ardeshiry, Mahin
    Goughery, Hossein Sadeghi
    Pour, Hossein Noormohammadi
    ARABIAN JOURNAL OF MATHEMATICS, 2020, 9 (02) : 245 - 257
  • [49] Shift-splitting preconditioners for a class of block three-by-three saddle point problems
    Cao, Yang
    APPLIED MATHEMATICS LETTERS, 2019, 96 : 40 - 46
  • [50] A modified preconditioned quasi shift-splitting method for double saddle point problems with liquid crystal director modeling
    Zhou, Sheng-Wei
    Zhang, Wei-Hong
    Zhang, Mei-Ling
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025,