A convergence analysis of the nonlinear Uzawa algorithm for saddle point problems

被引:7
作者
Lin, Yiqin
Wei, Yimin [1 ]
机构
[1] Fudan Univ, Inst Math, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Hunan Univ Sci & Engn, Dept Math & Computat Sci, Yongzhou 425100, Peoples R China
[3] Fudan Univ, Minist Educ, Key Lab Math Nonlinear Sci, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
saddle point problem; Nonlinear uzawa algorithm; convergence behavior; Schur complement; PCG;
D O I
10.1016/j.aml.2006.12.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we discuss the convergence behavior of the nonlinear inexact Uzawa algorithm for solving saddle point problems presented in a recent paper by Cao [Z.H. Cao, Fast Uzawa algorithm for generalized saddle point problems, Appl. Numer. Math. 46 (2003) 157-171]. We show that this algorithm converges under a condition weaker than that stated in this paper. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1094 / 1098
页数:5
相关论文
共 7 条
[1]  
[Anonymous], 1996, MATRIX COMPUTATION
[2]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[3]   Nonlinear Uzawa methods for solving nonsymmetric saddle point problems [J].
Cao Y. ;
Lin Y. ;
Wei Y. .
Journal of Applied Mathematics and Computing, 2006, 21 (1-2) :1-21
[4]   Fast Uzawa algorithm for generalized saddle point problems [J].
Cao, ZH .
APPLIED NUMERICAL MATHEMATICS, 2003, 46 (02) :157-171
[5]   On the nonlinear inexact Uzawa algorithm for saddle-point problems [J].
Cheng, XL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (06) :1930-1934
[6]   Fast corrected Uzawa methods for solving symmetric saddle point problems [J].
Lin, Yiqin ;
Wei, Yimin .
CALCOLO, 2006, 43 (02) :65-82
[7]   A new nonlinear Uzawa algorithm for generalized saddle point problems [J].
Lin, Yiqin ;
Cao, Yanhua .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (02) :1432-1454