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 条
  • [21] Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems
    Chen, Fang
    Ren, Bi-Cong
    Muratova, Galina, V
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 470 - 486
  • [22] A new generalized parameterized inexact Uzawa method for solving saddle point problems
    Dai, Lifang
    Liang, Maolin
    Fan, Hongtao
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 414 - 430
  • [23] Optimization of the hermitian and skew-Hermitian splitting iteration for saddle-point problems
    Benzi, M
    Gander, MJ
    Golub, GH
    BIT, 2003, 43 (05): : 881 - 900
  • [24] An interior-point method for a class of saddle-point problems
    Halldórsson, BV
    Tütüncü, RH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 559 - 590
  • [25] Optimization of the Hermitian and Skew-Hermitian Splitting Iteration for Saddle-Point Problems
    Michele Benzi
    Martin J. Gander
    Gene H. Golub
    BIT Numerical Mathematics, 2003, 43 : 881 - 900
  • [26] ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS
    Li, Jian-Lei
    Huang, Ting-Zhu
    Li, Liang
    ANZIAM JOURNAL, 2010, 51 (03) : 369 - 382
  • [27] Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 311 : 293 - 305
  • [28] An Interior-Point Method for a Class of Saddle-Point Problems
    B.V. Halldórsson
    R.H. Tütüncü
    Journal of Optimization Theory and Applications, 2003, 116 : 559 - 590
  • [29] A corrected nonlinear Uzawa method for solving stabilized saddle point problems
    Lin, Yiqin
    Duan, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1262 - 1269
  • [30] 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