A nearly optimal preconditioner for the Navier-Stokes equations

Numerical Linear Algebra with Applications

Volumn 8, Issue 4, 2001, Pages 229-243

  Hemmingsson Frändén, Lina ^a,b   Wathen, Andrew ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Convergence; Fast solvers; Iterative methods; Preconditioned

Indexed keywords

EID: 0035616487     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.239     Document Type: Article

References (24)

1. Karakashian OA. On a Galerkin-Lagrange multiplier method for the stationary Navier-Stokes equations. SIAM Journal on Numerical Analysis 1982; 19:909-923.
2. Elman HC. Multigrid and Krylov subspace methods for the discrete Stokes equations. International Journal for Numerical Methods in Fluids 1996; 22:755-770.
3. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: New York, 1991.
4. Harlow FH, Welsh JE. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surfaces. Physics of Fluids 1965; 8:2181-2189.
5. Hou TY, Wetton BTR. Second-order convergence of a projection scheme for the incompressible Navier-Stokes equations with boundaries. SIAM Journal on Numerical Analysis 1993; 30:609-629.
6. Suri M, Stenberg R. Mixed hp finite element methods for problems in elasticity and Stokes flow. Numerische Mathematik 1996; 72:367-390.
7. Duff IS, Erisman AM, Reid JK. Direct Methods For Sparse Matrices. Oxford University Press: Oxford, 1986.
8. Patankar SV. Numerical Heat Transfer and Fluid Flow. Hemisphere: Washington, 1980.
9. Ramage A, Wathen AJ. Iterative solution techniques for the Stokes and Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1994; 19:67-83.
10. Elman HC, Silvester DJ. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM Journal on Scientific Computing 1996; 17:33-46.
11. Golub GH, Wathen AJ. An iteration for indefinite systems and its application to the Navier-Stokes equations. SIAM Journal on Scientific Computing 1998; 19:530-539.
12. Elman HC. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing 1999; 20:1299-1316.
13. Saad Y, Schultz MH. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
14. van der Vorst HA. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1992; 13:631-644.
15. Freund R, Nachtigal N. QMR: A quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik 1991; 60:315-339.
16. Hemmingsson L. A semi-circulant preconditioner for the convection-diffusion equations. Numerische Mathematik 1998; 81:211-249.
17. Silvester DJ, Wathen AJ. Fast iterative solution of stabilised Stokes systems part II: Using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31:1352-1367.
18. Elman HE, Silvester DJ, Wathen AJ. Iterative methods for problems in computational fluid dynamics. In T. F. C. R. H. Chan and G. H. Golub, editors, Iterative Methods in Scientific Computing, Singapore, 1997, pp. 271-327. Springer-Verlag.
19. Murphy MF, Wathen AJ. On preconditioning for the Oseen equations. Technical Report AM-95-07, Department of Mathematics, University of Bristol, 1995.
20. Murphy MF, Golub G, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 2000; 21:1969-1972.
21. Gresho PM, Sani RL. On pressure boundary conditions for the incompressible Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1987; 7:1111-1145.
22. van Loan C. Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia, 1992.
23. Chan TF. An optimal circulant preconditioner for toeplitz systems. SIAM Journal on Scientific and Statistical Computing 1988; 9:766-771.
24. Holmgren S, Otto K. A framework for polynomial preconditioners based on fast transforms I: Theory. BIT 1998; 38:544-559.