Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems

被引：0
作者：
Jun-feng Lu
机构：
[1] Zhejiang Gongshang University,Hangzhou Institute of Commerce
来源：
Applied Mathematics-A Journal of Chinese Universities | 2014年 / 29卷
关键词：
Saddle point problem; Uzawa algorithm; convergence analysis; 65F10; 65F50; 65N22;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31(3): 231–242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two nonlinear approximate inverses, and gave the detailed convergence analysis. In this paper, we focus on the convergence analysis of this corrected Uzawa algorithm, some inaccuracies in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31(3): 231–242] are pointed out, and a corrected convergence theorem is presented. A special case of this modified Uzawa algorithm is also discussed.
引用
收藏
页码：29 / 35
页数：6
相关论文
共 28 条
[1]  
Bai Z Z(2008)On parameterized inexact Uzawa methods for generalized saddle point problems Linear Algebra Appl 428 2900-2932
[2]  
Wang Z Q(2005)Numerical solution of saddle point problems Acta Numer 14 1-137
[3]  
Benzi M(1997)Analysis of inexact Uzawa algorithm for saddle point problems SIAM J Numer Anal 34 1072-1092
[4]  
Golub G H(2003)Fast Uzawa algorithm for generalized saddle point problems Appl Numer Math 46 157-171
[5]  
Liesen J(2000)On the nonlinear inexact Uzawa algorithm for saddle point problems SIAM J Numer Anal 37 1930-1934
[6]  
Bramble J H(1994)Inexact and preconditioned Uzawa algorithms for saddle point problems SIAM J Numer Anal 31 1645-1661
[7]  
Pasciak I E(2001)An iterative method with variable relaxation parameters for saddle-point problems SIAM J Matrix Anal Appl 23 317-338
[8]  
Vassilev A T(2002)Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems Numer Math 93 333-359
[9]  
Cao Z H(2006)Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems SIAM J Optim 16 798-825
[10]  
Cheng X L(2006)A new nonlinear Uzawa algorithm for generalized saddle point problems Appl Math Comput 175 1432-1454
123