A block-diagonally preconditioned Uzawa splitting iteration method for solving a class of saddle-point problems

被引:0
|
作者
Wu, Bo [1 ,3 ]
Gao, Xing-Bao [2 ]
机构
[1] Ningxia Univ, Sch Math & Stat, Yinchuan, Peoples R China
[2] Shaanxi Normal Univ, Sch Math & Stat, Xian, Peoples R China
[3] Ningxia Univ, Sch Math & Stat, 489 Helanshan Rd, Yinchuan 750021, Peoples R China
关键词
Saddle-point problems; iteration method; convergence; spectral properties; POSITIVE-DEFINITE;
D O I
10.1177/16878132231182370
中图分类号
O414.1 [热力学];
学科分类号
摘要
This paper develops a block diagonal preconditioned Uzawa splitting (BDP-US) method for solving saddle point problems by generalizing the Uzawa splitting iteration method proposed by Li and Ma (Numer Math Theory Methods Appl 2018; 11: 235-246). A sufficient condition is then provided to ensure the convergence of the BDP-US method. Meanwhile, a preconditioner on the basis of the BDP-US method is proposed, the spectral properties of the preconditioned matrix is analyzed, and the choice of the parameters for this matrix splitting iteration method is discussed. Numerical results are provided to support the obtained results, and demonstrate the effectiveness of BDP-US method as well as the corresponding preconditioner.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] Preconditioned iterative methods for algebraic saddle-point problems
    Kuznetsov, Yu.
    JOURNAL OF NUMERICAL MATHEMATICS, 2009, 17 (01) : 67 - 75
  • [42] A corrected nonlinear Uzawa method for solving stabilized saddle point problems
    Lin, Yiqin
    Duan, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1262 - 1269
  • [43] General constraint preconditioning iteration method for singular saddle-point problems
    Yang, Ai-Li
    Zhang, Guo-Feng
    Wu, Yu-Jiang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 282 : 157 - 166
  • [44] The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems
    Huang, Zhengge
    Wang, Ligong
    Xu, Zhong
    Cui, Jingjing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02): : 1213 - 1231
  • [45] The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems
    Zhengge Huang
    Ligong Wang
    Zhong Xu
    Jingjing Cui
    Computational and Applied Mathematics, 2018, 37 : 1213 - 1231
  • [46] A preconditioned matrix splitting method for solving saddle point problem with indefinite (1,1) block
    Cheng, Jun
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 12 - 15
  • [47] On semi-convergence of the Uzawa-HSS method for singular saddle-point problems
    Yang, Ai-Li
    Li, Xu
    Wu, Yu-Jiang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 252 : 88 - 98
  • [48] Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems
    A. Badahmane
    A. H. Bentbib
    H. Sadok
    Numerical Algorithms, 2020, 84 : 1295 - 1312
  • [49] Uzawa-Low method and preconditioned Uzawa-Low method for three-order block saddle point problem
    Li, Ji-Cheng
    Wang, Na-Na
    Kong, Xu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 626 - 636
  • [50] 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