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] A new Uzawa method for fourth-order block saddle point problems
    Hai-Long Shen
    Peng-Fei Nie
    Xin-Hui Shao
    Chang-Jun Li
    Computational and Applied Mathematics, 2018, 37 : 5175 - 5186
  • [42] The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems
    Huang, Na
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 291 - 311
  • [43] A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems
    Fan, Hong-Tao
    Wang, Xin
    Zheng, Bing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (04) : 1188 - 1204
  • [44] Regularized HSS iteration methods for stabilized saddle-point problems
    Bai, Zhong-Zhi
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2019, 39 (04) : 1888 - 1923
  • [45] An efficient numerical method for preconditioned saddle point problems
    Li, Dongping
    Zhao, Jingyu
    Zhang, Guofeng
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5596 - 5602
  • [46] Generalized AOR method for solving a class of generalized saddle point problems
    Zhang, Chun-Hua
    Wang, Xiang
    Tang, Xiao-Bin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 350 : 69 - 79
  • [47] The modified shift-splitting preconditioners for nonsymmetric saddle-point problems
    Zhou, Sheng-Wei
    Yang, Ai-Li
    Dou, Yan
    Wu, Yu-Jiang
    APPLIED MATHEMATICS LETTERS, 2016, 59 : 109 - 114
  • [48] Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
    Ruiping Wen
    Ruihuan Wu
    Jinrui Guan
    Journal of Inequalities and Applications, 2018
  • [49] Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
    Wen, Ruiping
    Wu, Ruihuan
    Guan, Jinrui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [50] A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems
    Dou, Quan-Yu
    Yin, Jun-Feng
    Liao, Ze-Yu
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 172 - 191