Analysis of the inexact uzawa algorithm for saddle point problems

SIAM Journal on Numerical Analysis

Volumn 34, Issue 3, 1997, Pages 1072-1092

  Bramble, James H ^a   Pasciak, Joseph E ^a   Vassilev, Apostol T ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b SCHLUMBERGER   (United States)

Author keywords

Indefinite systems; Iterative methods; Preconditioners; Saddle point problems; Stokes equations; Uzawa algorithm

Indexed keywords

EID: 0001341650     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994273343     Document Type: Article

References (31)

1. K. ARROW, L. HURWICZ, AND H. UZAWA, Studies in Nonlinear Programming, Stanford University Press, Stanford, CA, 1958.
2. I. BABUŠKA, The finite element method with Lagrangian multipliers, Numer. Math., 20 (1973), pp. 179-192.
3. R. BANK, B. WELFERT, AND H. YSERENTANT, A class of iterative methods for solving saddle point problems, Numer. Math., 56 (1990), pp. 645-666.
4. J. BRAMBLE, The Lagrange multiplier method for Dirichlet's problem. Math. Comp., 37 (1981), pp. 1-12.
5. J. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser., Longman Sci. Tech., London, and John Wiley, New York, 1993.
6. J. BRAMBLE AND J. PASCIAK, Iterative techniques for time dependent stokes problems, Internat. J. Computers and Math., to appear.
7. J. BRAMBLE AND J. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-18.
8. J. BRAMBLE AND J. PASCIAK, A domain decompositon technique for Stokes problems, Appl. Numer. Math., 6 (1990), pp. 251-261.
9. J. BRAMBLE, J. PASCIAK, AND J. Xu, The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
10. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
11. L. COWSAR, J. MANDEL, AND M. WHEELER, Balancing domain decomposition for mixed finite elements, Math. Comp., 64 (1995), pp. 989-1015.
12. H. ELMAN, Multigrid and Krylov Subspace Methods for the Discrete Stokes Equations, Tech, report CS-TR-3302, Department of Computer Science, University of Maryland, College Park, MD, 1994.
13. H. ELMAN AND G. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 6 (1994), pp. 1645-1661.
14. R. EWING, R. LAZAROV, P. Lu, AND P. VASSILEVSKI. Preconditioning indefinite systems arising from mixed finite element discretization of second-order elliptic problems, in Preconditioned Conjugate Gradient Methods, Lecture Notes in Math., O. Axelsson and L. Kolotilina, eds., Vol. 1457, Springer-Verlag, Berlin, 1990, pp. 280-343.
15. R. EWING AND M. WHEELER, Computational aspects of mixed finite element methods, in Numerical Methods for Scientific Computing, R. Steelman, ed., North-Holland, Amsterdam, 1983, pp. 163-172.
16. R. FALK, An analysis of the finite element method using Lagrange multipliers for the stationary Stokes equations, Math. Comp., 30 (1976), pp. 241-269.
17. R. FALK AND J. OSBORN, Error estimates for mixed methods, RAIRO Numer. Anal., 14 (1980), pp. 249-277.
18. V. GIRAULT AND P. RAVIART, Finite element approximation of the Navier-Stokes equations, Lecture Notes in Math. 749, Springer-Verlag, New York, 1981.
19. R. GLOWINSKI AND M. WHEELER, Domain decomposition and mixed finite element methods for elliptic problems, in First Internat. Symp. on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. Golub, G. Meurant, and J. Periaux, eds., SIAM, Philadelphia, PA, 1988, pp. 144-172.
20. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
21. M. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur, Stand., 49 (1952), pp. 409-436.
22. C. JOHNSON AND J. PITKÄRANTA, Analysis of some mixed finite element methods related to reduced integration, Math. Comp., 38 (1982), pp. 375-400.
23. J. LIONS AND E. MAGENES, Problèmes aux Limites non Homogènes et Applications, Vol. 1, Dunod, Paris, 1968.
24. S. McCORMICK, Multigrid methods for variational problems: General theory for the V-cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634-643.
25. 3, Numer. Math., 39 (1982), pp. 97-112.
26. W. PATTERSON, 3RD, Iterative methods for the solution of a linear operator equation in Hilbert space - A survey, Lecture Notes Math. 394, Springer-Verlag, New York, 1974.
27. W. QUECK, The convergence factor of preconditioned algorithms of the Arrow-Hurwicz type, SIAM J. Numer. Anal., 26 (1989), pp. 1016-1030.
28. P. RAVIART AND J. THOMAS, A mixed finite element method for 2-nd order elliptic problems, in Mathematical Aspects of Finite Element Methods, I. Galligani and E. Magenes, eds., Lecture Notes in Math., 606, Springer-Verlag, New York, 1977, pp. 292-315.
29. T. RUSSELL AND M. WHEELER, Finite element and finite difference methods for continuous flows in porous media, in The Mathematics of Reservoir Simulation, R. Ewing, ed., SIAM, Philadelphia, PA, 1983, pp. 35-106.
30. T. RUSTEN AND R. WINTER, Substructure preconditioned for elliptic saddle point problems, Math. Comp, 60 (1993), pp. 23-48.
31. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.