Fast iterative solvers for discrete stokes equations

SIAM Journal on Scientific Computing

Volumn 27, Issue 2, 2006, Pages 646-666

  Peters, Jörg ^a   Reichelt, Volker ^a   Reusken, Arnold ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Inexact Uzawa methods; Multigrid; Preconditioned MINRES; Stokes equations

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; GRADIENT METHODS; PROBLEM SOLVING;

INEXACT UZAWA METHODS; MULTIGRID; PRECONDITIONED MINRES; STOKES EQUATIONS;

ITERATIVE METHODS;

EID: 33644962842     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040606028     Document Type: Article

References (30)

1. K. ARROW, L. HURWICZ, AND H. UZAWA, Studies in Nonlinear Programming, Stanford University Press, Stanford, CA, 1958.
2. R. E. BANK, B. D. WELFERT, AND H. YSERENTANT, A class of iterative methods for solving saddle point problems, Numer. Math., 56 (1990), pp. 645-666.
3. J. H. BRAMBLE AND J. E. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-17.
4. J. H. BRAMBLE AND J. E. PASCIAK, Iterative techniques for time dependent Stokes problems, Comput. Math. Appl., 33 (1997), pp. 13-30.
5. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34 (1997), pp. 1072-1092.
6. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, John Wiley, New York, 1993.
7. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer, New York, 1991.
8. J. CAHOUET AND J. P. CHABARD, Some fast 3D finite element solvers for the generalized Stokes problem, Internat. J. Numer. Methods Fluids, 8 (1988), pp. 869-895.
9. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978;
10. Classics Appl. Math. 40, SIAM, Philadelphia, 2002 (reprint).
11. P. G. CIARLET, Basic Error Estimates for Elliptic Problems, in Handbook of Numerical Analysis, Vol. II, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 1991, pp. 17-351.
12. H. C. ELMAN, Multigrid and Krylov subspace methods for the discrete Stokes equations, Internat. J. Numer. Methods Fluids, 227 (1996), pp. 755-770.
13. H. C. ELMAN AND G. H. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
14. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer, Berlin, 1986.
15. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
16. W. HACKBUSCH, Multigrid Methods and Applications, Springer, Berlin, Heidelberg, 1985.
17. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer, Berlin, Heidelberg, 1994.
18. G. M. KOBELKOV AND M. A. OLSHANSKII, Effective preconditioning of Uzawa type schemes for a generalized Stokes problem, Numer. Math., 86 (2000), pp. 443-470.
19. M. A. OLSHANSKII AND A. REUSKEN, On the convergence of a multigrid algorithm for linear reaction-diffusion problems, Computing, 65 (2000), pp. 193-202.
20. C. C. PAIGE AND M. A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
21. C. POWELL AND D. SILVESTER, Black-box preconditioning for mixed formulation of self-adjoint elliptic PDEs, in Challenges in Scientific Computing-CISC 2002, E. Bänsch, ed., Lecture Notes Comput. Sci. Engrg. 35, Springer, Berlin, 2003, pp. 268-285.
22. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
23. D. SILVESTER, H. ELMAN, D. KAY, AND A. WATHEN, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, J. Comput. Appl. Math., 128 (2001), pp. 261-279.
24. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems. Part II. Using general block preconditioned, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
25. R. VERFÜRTH, A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problem, IMA J. Numer. Anal., 4 (1984), pp. 441-455.
26. A. WATHEN, Realistic eigenvalues bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.
27. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilised Stokes systems. Part I. Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
28. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, 1992.
29. G. WITTUM, Multigrid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results, Numer. Math., 54 (1989), pp. 543-563.
30. W. ZULEHNER, Analysis of iterative methods for saddle point problems: A unified approach, Math. Comp., 71 (2001), pp. 479-505.