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 条
  • [1] A note on block-diagonally preconditioned PIU methods for singular saddle point problems
    Ma, Haifeng
    Zhang, Naimin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (16) : 3448 - 3457
  • [2] An Uzawa-DOS method for solving saddle-point problems
    Ebadi, Ghodrat
    Mehrabi, Khosro
    Stanimirovic, Predrag S.
    NUMERICAL ALGORITHMS, 2024, : 165 - 182
  • [3] Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems
    Li, Xu
    Yang, Ai-Li
    Wu, Yu-Jiang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (06) : 1224 - 1238
  • [4] Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems
    Cheng, Guo
    Li, Ji-Cheng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (14) : 2706 - 2738
  • [5] The Uzawa-HSS method for saddle-point problems
    Yang, Ai-Li
    Wu, Yu-Jiang
    APPLIED MATHEMATICS LETTERS, 2014, 38 : 38 - 42
  • [6] Uzawa methods for a class of block three-by-three saddle-point problems
    Huang, Na
    Dai, Yu-Hong
    Hu, QiYa
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (06)
  • [7] A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems
    Dou, Yan
    Yang, Ai-Li
    Wu, Yu-Jiang
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 211 - 226
  • [8] Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems
    Fang Chen
    Tian-Yi Li
    Kang-Ya Lu
    Computational and Applied Mathematics, 2020, 39
  • [9] Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems
    Chen, Fang
    Li, Tian-Yi
    Lu, Kang-Ya
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (03)
  • [10] Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
    Zhao-Zheng Liang
    Guo-Feng Zhang
    BIT Numerical Mathematics, 2016, 56 : 523 - 542