An efficient iterative method for the generalized Stokes problem

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 206-226

  Sarin, Vivek ^a   Sameh, Ahmed ^a  

^a Purdue University   (United States)

Author keywords

Iterative methods; Mixed finite elements; Preconditioning; Saddle point; Stokes problem

Indexed keywords

EID: 0000803918     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759630365X     Document Type: Article

References (21)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, London, 1994.
2. O. AXELSSON and P. VASSILEVSKI, Algebraic multilevel preconditioning methods 1, Numer. Math., 56 (1989), pp. 157-177.
3. O. AXELSSON AND P. VASSILEVSKI, Algebraic multilevel preconditioning methods 2, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
4. 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.
5. J. H. BRAMBLE AND J. E. PASCIAK, Iterative Techniques for Time Dependent Stokes Problems, Tech. report BNL-49970, Brookhaven National Laboratory, Upton, NY, 1994.
6. R. BRAMLEY, An Orthogonal Projection Algorithm for Generalized Stokes Problems, Tech. report 1190, CSRD, University of Illinois Urbana-Champaign, IL, 1992.
7. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math., Springer-Verlag, Berlin, 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. N. DYN AND W.E. FERGUSON, JR., The numerical solution of equality-constrained quadratic programming problems, Math. Comp., 41 (1983), pp. 165-170.
10. H. C. ELMAN AND G. H. GOLUB, Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems, Tech. report CS-TR-3075, University of Maryland, College Park, MD, 1993.
11. M. FORTIN AND R. GLOWINSKI, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, North-Holland, New York, 1983.
12. M. D. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flows, Academic Press, New York, 1989.
13. K. GUSTAFSON AND R. HARTMAN, Divergence-free bases for finite element schemes in hydrodynamics, SIAM J. Numer. Anal., 20 (1983), pp. 697-721.
14. C. A. HALL, J. S. PETERSON, T. A. PORSCHING, AND F. R. SLEDGE, The dual variable method for finite element discretizations of Navier-Stokes equations, Internat. J. Numer. Methods Engrg., 21 (1985), pp. 883-898.
15. R. PEYRET AND T. TAYLOR, Computational Methods for Fluid Flows, Springer Ser. Comput. Phys., Springer-Verlag, Berlin, New York, 1983.
16. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddle-point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
17. A. SAMEH AND J. A. WISNIEWSKI, A trace minimization algorithm for the generalized eigenvalue problem, SIAM J. Numer. Anal., 19 (1982), pp. 1243-1259.
18. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems part II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
19. R. VERFURTH, A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problem, IMA J. Numer. Anal., 4 (1984), pp. 441-455.
20. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilised Stokes systems part 1: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
21. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.