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
相关论文
共 32 条
  • [1] [Anonymous], 1958, Stanford Mathematical Studies in the Social Sciences
  • [2] [Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
  • [3] On parameterized inexact Uzawa methods for generalized saddle point problems
    Bai, Zhong-Zhi
    Wang, Zeng-Qi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2900 - 2932
  • [4] Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]
  • [5] Bai ZZ, 2006, J COMPUT MATH, V24, P539
  • [6] Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix
    Bai, Zhong-Zhi
    Hadjidimos, Apostolos
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 463 : 322 - 339
  • [7] Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (06) : 914 - 936
  • [8] Block preconditioners for elliptic PDE-constrained optimization problems
    Bai, Zhong-Zhi
    [J]. COMPUTING, 2011, 91 (04) : 379 - 395
  • [9] CONSTRAINT PRECONDITIONERS FOR SYMMETRIC INDEFINITE MATRICES
    Bai, Zhong-Zhi
    Ng, Michael K.
    Wang, Zeng-Qi
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (02) : 410 - 433
  • [10] Optimal parameters in the HSS-like methods for saddle-point problems
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (06) : 447 - 479
1234