A comparison of preconditioners for incompressible Navier-Stokes solvers

International Journal for Numerical Methods in Fluids

Volumn 57, Issue 12, 2008, Pages 1731-1751

  ur Rehman, M ^a   Vuik, C ^a   Segal, G ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Block preconditioner; ILU preconditioner; Incompressible Navier Stokes; Krylov method; Preconditioners; Saddle point

Indexed keywords

FINITE ELEMENT METHOD; FLUID DYNAMICS; FLUID MECHANICS; INCOMPRESSIBLE FLOW; LINEAR EQUATIONS; REYNOLDS NUMBER; STANDARDS; VORTEX FLOW;

BLOCK PRECONDITIONER; DEGREES OF FREEDOM; FINITE-ELEMENT DISCRETIZATION; GRID SIZES; ILU PRECONDITIONER; INCOMPRESSIBLE NAVIER-STOKES; INCOMPRESSIBLE NAVIER-STOKES EQUATIONS; KRYLOV METHOD; LARGE SYSTEMS; PRECONDITIONER; PRECONDITIONERS; REYNOLDS; SADDLE POINT; SADDLE POINTS; SOLUTION METHODS; STANDARD FINITE ELEMENT;

NAVIER STOKES EQUATIONS;

EID: 49549125385     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1684     Document Type: Article

References (30)

1. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002; 182(2):419-477.
2. Benzi M, Golub GH, Liesen J. Numerical solution of saddle point problems. Acta Numerica 2005; 14:1-137.
3. Kay D, Loghin D, Wathen A. A preconditioner for the steady-state Navier-Stokes equations. SIAM Journal on Scientific Computing 2002; 24(1):237-256.
4. Benzi M, Olshanskii MA. An augmented Lagrangian-based approach to the Oseen problem. SIAM Journal on Scientific Computing 2006; 28(6):2095-2113.
5. Elman HC, Silvester D, Wathen AJ. Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluids Dynamics. Oxford University Press: Oxford, 2005.
6. Meijerink JA, Van Der Vorst HA. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 1977; 31(137):148-162.
7. Duff IS, Meurant GA. The effect of ordering on preconditioned conjugate gradients. BIT 1989; 29(4):635-657.
8. Dutto LC. The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier-Stokes equations. International Journal for Numerical Methods in Engineering 1993; 36(3):457-497.
9. Benzi M, Szyld DB, Van Duin A. Orderings for incomplete factorization preconditioning of nonsymmetric problems. SIAM Journal on Scientific Computing 1999; 20(5):1652-1670.
10. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: New York, 1991.
11. Dohrmann CR, Bochev PB. A stabilized finite element method for the Stokes problem based on polynomial pressure projections. International Journal for Numerical Methods in Fluids 2004; 46(2):183-201.
12. Fortin M. Old and new finite elements for incompressible flows. International Journal for Numerical Methods in Fluids 1981; 1(4):347-364.
13. Dahl O, Wille SØ. An ILU preconditioner with coupled node fill-in for iterative solution of the mixed finite element formulation of the 2D and 3D Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1992; 15(5):525-544.
14. Wille SØ, Loula AFD. A priori pivoting in solving the Navier-Stokes equations. Communications in Numerical Methods in Engineering 2002; 18(10):691-698.
15. Wille SØ, Staff O, Loula AFD. Efficient a priori pivoting schemes for a sparse direct Gaussian equation solver for the mixed finite element formulation of the Navier-Stokes equations. Applied Mathematical Modelling 2004; 28(7):607-616.
16. Taylor C, Hood P. A numerical solution of the Navier-Stokes equations using the finite element techniques. Computers and Fluids 1973; 1:73-100.
17. Crouzeix M, Raviart PA. Conforming and nonconforming finite element methods for solving the stationary Stokes equations. Rairo Analyse Numerique 1973; 7:33-76.
18. Cuvelier C, Segal A, Van Steenhoven AA. Finite Element Methods and Navier-Stokes Equations. Reidel Publishing Company: Dordrecht, Holland, 1986.
19. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7(3):856-869.
20. 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(2):631-644.
21. Van Der Vorst HA, Vuik C. GMRESR: a family of nested GMRES methods. Journal of Numerical Linear Algebra with Applications 1994; 1(4):369-386.
22. Murphy MF, Golub GH, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 2000; 21(6):1969-1972.
23. Vuik C, Saghir A, Boerstoel GP. The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces. International Journal for Numerical Methods in Fluids 2000; 33(7):1027-1040.
24. Silvester D, Elman H, Kay D, Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. Journal of Computational and Applied Mathematics 2001; 128(1-2):261-279.
25. Elman H, Howie VE, Shadid j, Shuttleworth R, Tuminaro R. Block preconditioners based on approximate commutators. SIAM Journal on Scientific Computing 2006; 27(5):1651-1668.
26. Benzi M, Choi H, Szyld D. Threshold ordering for preconditioning nonsymmetric problems. In Proceedings of the Workshop on Scientific Computing, Hong Kong, Golub G et al. (eds) Springer: Berlin, March 1997; 159-165.
27. Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 1969 24th National Conference. ACM Press: 1969; 157-172.
28. Sloan SW. An algorithm for profile and waveftont reduction of sparse matrices. International Journal for Numerical Methods in Engineering 1986; 23(2):239-251.
29. Segal G. SEPRAN Introduction. Ingenicursbureau Sepra: Leidschendam, NL, 1995.
30. Segal G, Vuik C. A simple iterative linear solver for the 3D incompressible Navier-Stokes equations discretized by the finite element method. Technical Report DUT-7-WI-95-64, Delft, The Netherlands, 1995.