Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 33-46

  Elman, Howard ^a   Silvester, David ^b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Iterative methods; Krylov subspace; Navier Stokes; Preconditioned

Indexed keywords

EID: 0002160502     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917004     Document Type: Article

References (22)

1. O. AXELSSON, V. EIJKHOUT, B. POLMAN, AND P. VASSILEVSKI, Incomplete block-matrix factorization iterative methods for convection-diffusion problems, BIT, 29 (1989), pp. 867-889.
2. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
3. A. BROOKS AND T. HUGHES, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comp. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
4. H. C. ELMAN AND G. H. GOLUB, Line iterative methods for cyclically reduced convection-diffusion problems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 339-363.
5. H. C. ELMAN AND M. H. SCHULTZ, Preconditioning by fast direct methods for nonselfadjoint nonseparable elliptic problems, SIAM J. Numer. Anal, 23 (1986), pp. 44-57.
6. B. FISCHER, A. RAMAGE, D. SILVESTER, AND A. J. WATHEN, Minimum Residual Methods for Augmented Systems, Tech. Report 15, Department of Mathematics, Strathclyde University, Glasgow, Scotland, 1995.
7. R. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
8. _, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput., 15 (1994), pp. 313-337.
9. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
10. M. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flows, Academic Press, San Diego, 1989.
11. P. HENRICI, Bounds for iterates, inverses, spectral variation, and fields of values of non-normal matrices, Numer. Math., 4 (1962), pp. 24-40.
12. C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, New York, 1987.
13. K. W. MORTON, A. PRIESTLEY, AND E. SÜLI, Stability of the Lagrange-Galerkin method with non-exact integration, Math. Modelling Numer. Anal., 22 (1988), pp. 625-653.
14. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
15. 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.
16. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems part II: Using block preconditioned, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
17. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, 2nd ed., Springer-Verlag, New York, 1993.
18. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
19. 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.
20. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilized Stokes systems. Part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
21. A. J. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.
22. D. M. YOUNG, Iterative Solution of Large Linear Systems, Academic Press, New York, 1970.