A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems

被引：16

作者：

Cui, MR ^{[1
]}

机构：

[1] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2002年 / 139卷 / 02期

基金：

中国国家自然科学基金;

关键词：

iterative methods; preconditioners; saddle point problems; Uzawa algorithm; convergence analysis;

D O I：

10.1016/S0377-0427(01)00430-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, the convergence property of the inexact Uzawa algorithm for solving symmetric indefinite linear systems is studied. A simple sufficient condition for the convergence of the inexact Uzawa algorithm is obtained. Two examples and numerical experiments illustrating the conclusion are provided. (C) 2002 Elsevier Science B,V. All rights reserved.

引用

页码：189 / 196

页数：8

共 17 条

[1] Analysis of the inexact Uzawa algorithm for saddle point problems
Bramble, JH
Pasciak, JE
Vassilev, AT
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) : 1072 - 1092
[2] Bramble JH, 2000, MATH COMPUT, V69, P667, DOI 10.1090/S0025-5718-99-01152-7
[3] BRAMBLE JH, 1988, MATH COMPUT, V50, P1, DOI 10.1090/S0025-5718-1988-0917816-8
[4] Global and superlinear convergence of inexact Uzawa methods for saddle point problems with nondifferentiable mappings
Chen, XJ
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (03) : 1130 - 1148
[5] On preconditioned Uzawa methods and SOR methods for saddle-point problems
Chen, XJ
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 100 (02) : 207 - 224
[6] DOUGLAS J, 1983, RAIRO-ANAL NUMER-NUM, V17, P249
[7] DOUGLAS J, 1983, RAIRO-ANAL NUMER-NUM, V17, P17
[8] INEXACT AND PRECONDITIONED UZAWA ALGORITHMS FOR SADDLE-POINT PROBLEMS
ELMAN, HC
GOLUB, GH
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (06) : 1645 - 1661
[9] Fortin M., 1983, AUGMENTED LAGRANGIAN
[10] Girault V., 1981, LECT NOTES MATH, V749

← 1 2 →