A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems

被引：4
|
作者：
Dou, Yan [1 ]
Yang, Ai-Li [1 ]
Wu, Yu-Jiang [1 ]
机构：
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
来源：
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS | 2017年 / 7卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Saddle-point problems; Uzawa method; preconditioned shift-splitting; convergence; preconditioner; LINEAR-SYSTEMS; HSS METHOD; PRECONDITIONERS; MATRICES; INEXACT;
D O I：
10.4208/eajam.290816.130117a
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Based on a preconditioned shift-splitting of the (1,1)-block of non-Hermitian saddle-point matrix and the Uzawa iteration method, we establish a new Uzawa-type iteration method. The convergence properties of this iteration method are analyzed. In addition, based on this iteration method, a preconditioner is proposed. The spectral properties of the preconditioned saddle-point matrix are also analyzed. Numerical results are presented to verify the robustness and the efficiency of the new iteration method and the preconditioner.
引用
收藏
页码：211 / 226
页数：16
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A new Uzawa-type method for saddle point problems
    Miao, Shu-Xin
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 300 : 95 - 102
  • [4] On Uzawa-SSI method for non-Hermitian saddle point problems
    Miao, Shu-Xin
    Zhang, Jing
    AIMS MATHEMATICS, 2020, 5 (06): : 7301 - 7315
  • [5] The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems
    Li, Cheng-Liang
    Ma, Chang-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (02) : 703 - 720
  • [6] PU-STS method for non-Hermitian saddle-point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    APPLIED MATHEMATICS LETTERS, 2015, 46 : 1 - 6
  • [7] A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems
    Cao, Yang
    Yi, Shi-Chao
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 41 - 49
  • [8] An inexact Uzawa-type iterative method for solving saddle point problems
    Cheng, XL
    Zou, J
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (01) : 55 - 64
  • [9] A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
    Fan, Hong-Tao
    Zheng, Bing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (03) : 614 - 626
  • [10] On an inexact Uzawa-type algorithm for stabilized saddle point problems
    Lin, Yiqin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (13) : 2945 - 2952
12345