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 条
  • [31] The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems
    Huang, Zhengge
    Wang, Ligong
    Xu, Zhong
    Cui, Jingjing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (04) : 797 - 820
  • [32] New local generalized shift-splitting preconditioners for saddle point problems
    Ling, Si-Tao
    Liu, Qing-Bing
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 302 : 58 - 67
  • [33] On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems
    Huang, Zhuo-Hong
    Huang, Ting-Zhu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01) : 805 - 818
  • [34] On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems
    Zhuo-Hong Huang
    Ting-Zhu Huang
    Computational and Applied Mathematics, 2018, 37 : 805 - 818
  • [35] The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier–Stokes equations
    Hong-Tao Fan
    Xin-Yun Zhu
    Bing Zheng
    Computational and Applied Mathematics, 2018, 37 : 3256 - 3266
  • [36] Shift-splitting preconditioners for a class of block three-by-three saddle point problems
    Cao, Yang
    APPLIED MATHEMATICS LETTERS, 2019, 96 : 40 - 46
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] 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
12345