Analysis of iterative algorithms of Uzawa type for saddle point problems

Applied Numerical Mathematics

Volumn 50, Issue 2, 2004, Pages 133-146

  Cui, M R ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Convergence analysis; Iterative methods; Preconditioner; Saddle point problems; Uzawa algorithm

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; INTEGER PROGRAMMING; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LINEAR SYSTEMS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; THEOREM PROVING; VECTORS;

CONVERGENCE ANALYSIS; ELLIPTIC PROBLEMS; PRECONDITIONER; SADDLE POINT PROBLEMS; UZAWA ALGORITHMS;

LINEAR EQUATIONS;

EID: 2442711821     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2003.12.022     Document Type: Article

References (27)

1. Brezzi F. On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. RAIRO. 8:1974;129-151.
2. Bank R., Welfert B.D., Yserentant H. A class of iterative methods for solving saddle point problems. Numer. Math. 56:1990;645-666.
3. Bramble J.H., Pasciak J.E. A preconditioned technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50:1988;1-17.
4. Bramble J.H., Pasciak J.E. A domain decomposition technique for Stokes problems. Appl. Numer. Math. 6:1990;251-261.
5. Bramble J.H., Pasciak J.E. Iterative techniques for time dependent Stokes problems. Comput. Math. Appl. 33:1997;13-30.
6. Bramble J.H., Pasciak J.E., Vassilev A.T. Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34:1997;1072-1092.
7. Bramble J.H., Pasciak J.E., Vassilev A.T. Uzawa type algorithms for nonsymmetric saddle point problems. Math. Comp. 69:2000;667-689.
8. Cao Z.-H. Fast Uzawa algorithm for generalized saddle point problems. Appl. Numer. Math. 46:2003;157-171.
9. Cheng X.-L. On the nonlinear inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 37:2000;1930-1934.
10. Cui M. A sufficient condition for the inexact Uzawa algorithm for saddle point problems. J. Comput. Appl. Math. 139:2002;189-196.
11. Elman H.C. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 20:1999;1299-1316.
12. Elman H.C., Golub G.H. Inexact and preconditioned Uzawa algorithms or the saddle point problems. SIAM J. Numer. Anal. 31:1994;1645-1661.
13. Elman H.C., Silvester D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM J. Sci. Comput. 17:1996;33-46.
14. Falk R.S. An analysis of the finite element method using Lagrangian multipliers for the stationery Stokes equations. Math. Comp. 30:1976;241-269.
15. Falk R.S., Osborn J. Error estimates for mixed methods. RAIRO Numer. Anal. 14:1976;249-277.
16. Girault V., Raviart P.A. Finite Element Approximation of the Navier-Stokes Equations. Lecture Notes in Math. vol. 749:1981;Springer, New York.
17. Karakashian O.A. On a Galerkin-Lagrange multiplier method for the stationary Navier-Stokes equations. SIAM J. Numer. Anal. 19:1982;909-923.
18. Klawonn A., Starke G. Block triangular preconditioners for nonsymmetric saddle point problems: field of value analysis. Numer. Math. 81:1999;577-594.
19. Klawonn A. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comput. 19:1998;540-552.
20. Miller J.J.H. On the location of zeros of certain classes of polynomials with applications to numerical analysis. J. Inst. Math. Appl. 8:1971;397-406.
21. Queck W. The convergence factor of preconditioned algorithms of the Arrow-Hurwitz type. SIAM J. Numer. Anal. 26:1989;1016-1030.
22. Rusten T., Winther R. A preconditioned iterative method for saddle point problems. SIAM J. Matrix. Anal. Appl. 13:1992;887-904.
23. Silvester D., Wathen A. Fast iterative solution of stabilised Stokes systems, part II: Using general block preconditioners. SIAM J. Numer. Anal. 31:1994;1352-1367.
24. Tong Z., Sameh A. On an iterative method for saddle point problems. Numer. Math. 79:1998;643-646.
25. Temam R. Navier-Stokes Equations. 1977;North-Holland, New York.
26. Varga R.S. Matrix Iterative Analysis. 1962;Prentice-Hall, Englewood Cliffs, NJ.
27. Wilkinson J. The Algebraic Eigenvalue Problems. 1965;Clarendon, Oxford.