Preconditioning for the steady-state Navier-Stokes equations with low viscosity

SIAM Journal on Scientific Computing

Volumn 20, Issue 4, 1999, Pages 1299-1316

  Elman, Howard C ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KRYLOV SUBSPACE METHODS; OSEEN EQUATIONS; PRECONDITIONING;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAPLACE TRANSFORMS; LINEAR EQUATIONS; LINEARIZATION; MATRIX ALGEBRA; VECTORS; VISCOSITY;

NAVIER STOKES EQUATIONS;

EID: 0033279287     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596312547     Document Type: Article

References (32)

1. 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.
2. J. H. BRAMBLE AND J. E. PASCIAK, A domain decomposition technique for Stokes problems, Appl. Numer. Math., 6 (1990), pp. 251-261.
3. A. BRANDT AND N. DINAR, Multigrid solutions to elliptic flow problems, in Numerical Methods for Partial Differential Equations. S. V. Parter, ed., Academic Press, New York, 1979, pp. 53-147.
4. T. F. CHAN AND H. C. ELMAN, Fourier analysis of iterative methods for elliptic problems, SIAM Rev., 31 (1989), pp. 20-49.
5. H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996) pp. 33-46.
6. H. C. ELMAN, Perturbation of eigenvalues of preconditioned Navier-Stokes operators, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 733-751.
7. H. C. ELMAN AND M. P. CHERNESKY, Ordering effects on relaxation methods applied to the discrete one-dimensional convection-diffusion equation, SIAM J. Numer. Anal., 30 (1993), pp. 1268-1290.
8. H. C. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comp., 54 (1990), pp. 671-700.
9. M. FORTIN AND R. PIERRE, Stability analysis of discrete generalised Stokes problems, Numer. Methods Partial Differential Equations, 8 (1992) pp. 303-323.
10. R. FREUND AND N. M. NACHTIGAL, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991) pp. 315-339.
11. G. H. GOLUB AND A. J. WATHEN, An Iteration for Indefinite Systems and its Application to the Navier-Stokes Equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
12. P. M. GRESHO, D. K. GARTLING, J. R. TORCZYNSKI, K. A CLIFFE, K. H. WINTERS, T. J. GARRATT, A. SPENCE, AND J. W. GOODRICH, Is the steady viscous incompressible two-dimensional flow over a backward-facing step at Re = 800 stable?, Internat. J. Numer. Methods Fluids, 17 (1993), pp. 501-541.
13. P. M. GRESHO AND R. L. LEE, Don't suppress the wiggles-they're telling you something, Comput. & Fluids, 9 (1981), pp. 223-253.
14. M. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flows, Academic Press, San Diego, 1989.
15. F. H. HARLOW AND J. E. WELCH, Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys. Fluids, 8 (1965), pp. 2182-2189.
16. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis. Cambridge University Press, New York, 1991.
17. C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, New York, 1987.
18. O. A. KARAKASHIAN, On a Galerkin-Lagrange multiplier method for the stationary Navier-Stokes equations, SIAM. J. Numer. Anal., 19 (1982), pp. 909-923.
19. A. KLAWONN AND G. STARKE, Block Triangular Preconditioned for Nonsymmetric Saddle Point Problems: Field-of-Values Analysis, Tech. report 4/97-N, Universität Münster, Münster, Germany, 1997.
20. T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
21. S. F. McCORMICK, ED., Multigrid Methods, SIAM, Philadelphia, 1987.
22. M. F. MURPHY AND A. J. WATHEN, On Preconditioned for the Oseen Equations, Tech. report AM 95-07, Department of Mathematics, University of Bristol, Bristol, UK, 1995.
23. R. D. RICHTMYER AND K. W. MORTON. Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York, 1967.
24. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
25. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
26. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986) pp. 856-869.
27. 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.
28. R. TEMAM, Navier-Stokes Equations, North-Holland, Amsterdam, 1979.
29. M. C. THOMPSON AND J. H. FERZIGER, An adaptive multigrid technique for the incompressible Navier-Stokes equations, J. Comput. Phys., 82 (1989) pp. 94-121.
30. S. P. VANKA, Block-implicit multigrid solution of Navier-Stokes in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
31. 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.
32. G. WITTUM, Multi-grid methods for the Stokes and Navier-Stokes equations. Numer. Math., 54 (1989) pp. 543-564.