Pressure schur complement preconditioners for the discrete oseen problem

SIAM Journal on Scientific Computing

Volumn 29, Issue 6, 2007, Pages 2686-2704

  Olshanskii, Maxim A ^a   Vassilevski, Yuri V ^b  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Finite element; Iterative methods; Navier Stokes equations; Oseen equations; Preconditioning; Pressure Schur complement

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS;

BLOCK PRECONDITIONER; FINITE ELEMENT; NAVIER-STOKES EQUATION; OSEEN PROBLEM; OSEEN'S EQUATION; PRECONDITIONERS; PRECONDITIONING; PRESSURE SCHUR COMPLEMENT; SCHUR COMPLEMENT; SUB-PROBLEMS;

NAVIER STOKES EQUATIONS;

EID: 53749093021     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070679776     Document Type: Article

References (25)

1. G. P. ASTRAKHANTSEV, Analysis of algorithms of the Arrow Hurwicz type, Comput. Math. Math. Phys., 41 (2001), pp. 15-26.
2. F. AUTERI, N. PAROLINI, AND L. QUARTAPELLE, Numerical investigation on the stability of singular driven cavity flow, J. Comput. Phys., 183 (2002), pp. 1-25.
3. 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.
4. M. BENZI AND G. H. GOLUB, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 20-41.
5. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
6. M. BENZI AND M. A. OLSHANSKII, An augmented Lagrangian-based approach to the Oseen problem, SIAM J. Sci. Comput., 28 (2006), pp. 2095-2113.
7. S. BERRONE, Adaptive discretization of the Navier Stokes equations by stabilized finite element methods, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 4435-4455.
8. P. B. BOCHEV, C. DOHRMANN, AND M. D. GUNZBURGER, Stabilization of low-order mixed finite elements for the Stokes equations, SIAM J. Numer. Anal., 44 (2006), pp. 82-101.
9. S. LE BORNE, Hierarchical matrix preconditioners for the Oseen equations, Comput. Vis. Sci., to appear.
10. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Uzawa type algorithms for nonsymmetric saddle point problems, Math. Comp., 69 (2000), pp. 667-689.
11. 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.
12. C. CALGARO, P. DEURING, AND D. JENNEQUIN, A preconditioner for the generalized saddle point problems: Application to 3D stationary Navier-Stokes equations, Numer. Methods Partial Differential Equations, 22 (2006), pp. 1289-1313.
13. Z.-H. CAO, A class of constraint preconditioners for nonsymmetric saddle point matrices, Numer. Math., 103 (2006), pp. 47-61.
14. X. CHEN, On preconditioned Uzawa methods and SOR methods for saddle-point problems, J. Comput. Appl. Math., 100 (1998), pp. 207-224.
15. H. S. DOLLAR, N. I. M. GOULD, W. H. A. SCHILDERS, AND A. J. WATHEN, Implicit- factorization preconditioning and iterative solvers for regularized saddle-point systems, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 170-189.
16. H. C. ELMAN, Preconditioning of the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
17. H. C. ELMAN, Preconditioning strategies for models of incompressible flow, J. Sci. Comput., 25 (2005), pp. 347-366.
18. H. C. ELMAN, V. E. HOWLE, J. SHADID, R. SHUTTLEWORTH, AND R. TUMINARO, Block precon-ditioners based on approximate commutators, SIAM J. Sci. Comput., 27 (2006), pp. 1651-1668.
19. H. C. ELMAN, V. E. HOWLE, J. SHADID, D. SILVESTER, AND R. TUMINARO, Least Squares Preconditioners for Stabilized Discretizations of the Navier-Stokes Equations, Technical report, University of Maryland, CS Dept., CS-TR-4797, 2006.
20. H. C. ELMAN, D. LOGHIN, AND A. J. WATHEN, Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations, BIT, 43 (2003), pp. 961-974.
21. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numer. Math. Sci. Comput., Oxford University Press, New York, 2005.
22. M. FORTIN AND R. GLOWINSKI, Augmented Lagrangian methods: Applications to the Numerical Solution of Boundary Value Problems, Stud. Math. Appl. 15, North-Holland, Amsterdam, 1983.
23. M. GARBEY, YU. A. KUZNETSOV, AND YU. V. VASSILEVSKI, Parallel Schwarz method for a convection-diffusion problem, SIAM J. Sci. Comput., 22 (2000), pp. 891-916.
24. R. GLOWINSKI AND P. LE TALLEC, Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, SIAM Stud. Appl. Math. 9, SIAM, Philadelphia, 1989.
25. A. GREENBAUM, V. PTÁK, AND Z. STRAKOŠ, Any nonincreasing convergence curve is possible for GMRES, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 465-469.