A new nonlinear Uzawa algorithm for generalized saddle point problems

Applied Mathematics and Computation

Volumn 175, Issue 2, 2006, Pages 1432-1454

  Lin, Yiqin ^a   Cao, Yanhua ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

Generalized saddle point problem; Schur complement; Stokes equations; Uzawa algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; NONLINEAR PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING;

GENERALIZED SADDLE POINT PROBLEMS; SCHUR COMPLEMENT; STOKES EQUATIONS; UZAWA ALGORITHMS;

GAME THEORY;

EID: 33645853204     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.08.036     Document Type: Article

References (8)

1. Bramble J.H., Pasciak I.E., and Vassilev A.T. Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34 (1997) 1072-1092
2. Brezzi F., and Fortin M. Mixed and Hybrid Finite Element Methods (1991), Springer-Verlag, Berlin
3. Cao Z. Fast Uzawa algorithm for generalized saddle point problems. Appl. Numer. Math. 46 (2003) 157-171
4. Cheng X.L. On the nonlinear inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 37 (2000) 1930-1934
5. Fortin M., and Glowinski R. Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary Value Problems (1983), North-Holland, Amsterdam
6. Y. Lin, A note on the nonlinear inexact Uzawa algorithm for saddle point problems, Appl. Numer. Math., submitted for publication.
7. Saad Y. Iterative Method for Sparse Linear Systems (1996), PWS, New York
8. Silvester D.J., and Kechkar N. Stabilized bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem. Comput. Methods Appl. Mech. Eng. 79 (1990) 71-86