SIMPLE-type preconditioners for the Oseen problem

International Journal for Numerical Methods in Fluids

Volumn 61, Issue 4, 2009, Pages 432-452

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

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Block pre conditioners; Finite element method; Incompressib fluids; Iterative methods; Navier Stokes equations; SIMPLE typeschemes

Indexed keywords

BLOCK PRE CONDITIONERS; CONVECTION DIFFUSION; INCOMPRESSIB FLUIDS; KRYLOV SUBSPACE METHOD; LEAST SQUARE; MASS MATRICES; OSEEN PROBLEM; PRECONDITIONERS; SCHUR COMPLEMENT; SCHUR COMPLEMENT MATRIX; SEMI-IMPLICIT METHODS; SIMPLE-TYPESCHEMES; STEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS; SYSTEMS OF EQUATIONS;

DIFFUSION IN LIQUIDS; FINITE ELEMENT METHOD; FLUID DYNAMICS; HEAT CONVECTION; ITERATIVE METHODS; MATRIX ALGEBRA; VISCOUS FLOW;

NAVIER STOKES EQUATIONS;

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

References (33)

1. Wille SØ, Loula AFD. A priori pivoting in solving the Navier-Stokes equations. Communications in Numerical Methods in Engineering 2002; 18(10):691-698.
2. 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.
3. 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.
4. Duff IS, Meurant GA. The effect of ordering on preconditioned conjugate gradients. BIT 1989; 29(4):635-657.
5. 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.
6. 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.
7. Benzi M, Tuma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 1998; 19(3):968-994.
8. Bollhofer M, Saad Y. Multilevel preconditioners constructed from inverse-based ILUs. SIAM Journal on Scientific Computing 2006; 27(5):1627-1650.
9. ur Rehman M, Vuik C, Segal G. A comparison of preconditioners for incompressible Navier-Stokes solvers. International Journal for Numerical Methods in Fluids 2008; 57:1731-1751. DOI: 10.1002/ fld.1684.
10. Elman HC. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing 1999; 20(4):1299-1316.
11. Benzi M, Olshanskii MA. An augmented Lagrangian-based approach to the Oseen problem. SIAM Journal on Scientific Computing 2006; 28(6):2095-2113.
12. Elman H, Howle VE, Shadid J, Shuttleworth R, Tuminaro R. Block preconditioners based on approximate commutators. SIAM Journal on Scientific Computing 2006; 27(5):1651-1668.
13. Gauthier A, Saleri F, Veneziani A. A fast preconditioner for the incompressible Navier-Stokes equations. Computing and Visualization in Science 2004; 6(2):105-112. DOI: 10.1007/s00791-003-0114-z.
14. 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.
15. de Niet AC, Wubs FW. Two preconditioners for saddle point problems in fluid flows. International Journal for Numerical Methods in Fluids 2007; 54(4):355-377.
16. Olshanskii MA. An iterative solver for the Oseen problem and numerical solution of incompressible Navier-Stokes equations. Numerical Linear Algebra with Applications 1999; 6:353-378.
17. 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.
18. Manguoglu M, Sameh AH, Tezduyar TE, Sathe S. A nested iterative scheme for computation of incompressible flows in long domains. Journal of Computational Mechanics 2008; 43:73-80. DOI: 10.1007/ s00466-008-0276-0.
19. Manguoglu M, Sameh AH, Saied F, Tezduyar TE, Sathe S. Preconditioning techniques for nonsymmetric linear systems in the computation of incompressible flows. Journal of Applied Mechanics, in press.
20. Benzi M, Golub GH, Liesen J. Numerical solution of saddle point problems. Acta Numerica 2005; 14:1-137.
21. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002; 182(2):418-477.
22. Wesseling P. Principles of Computational Fluid Dynamics. Springer Series in Computational Mathematics, vol. 29. Springer: Berlin, Heidelberg, 2001.
23. Patankar SV. Numerical Heat Transfer and Fluid Flow. McGraw-Hill: New York, 1980.
24. Elman HC, Silvester D, Wathen AJ. Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluids Dynamics. Oxford University Press: Oxford, 2005.
25. Sloan SW. An algorithm for profile and wavefront reduction of sparse matrices. International Journal for Numerical Methods in Engineering 1986; 23(2):239-251.
26. Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 1969 24th National Conference. ACM Press: New York, 1969; 157-172.
27. Olshanskii MA, Vassilevski YV. Pressure Schur complement preconditioners for the discrete Oseen problem. SIAM Journal on Scientific Computing 2007; 29(6):2686-2704.
28. Elman H, Howle VE, Shadid J, Silvester D, Tuminaro R. Least squares preconditioners for stabilized discretizations of the Navier-Stokes equations. SIAM Journal on Scientific Computing 2007; 30(1):290-311.
29. Vuik C, Saghir A. The Krylov accelerated SIMPLE(R) method for incompressible flow. Report 02-01, Department of Applied Mathematical Analysis, Delft University of Technology, Delft, 2002.
30. Blair Perot J. An analysis of the fractional step method. Journal of Computational Physics 1993; 108(1):51-58.
31. Blasco J, Codina R, Huerta A. A fractional-step method for the incompressible Navier-Stokes equations related to a predictor-multicorrector algorithm. International Journal for Numerical Methods in Fluids 1998; 28(10): 1391-1419.
32. Chorin AJ. Numerical solution of the Navier-Stokes equations. Mathematics of Computation 1968; 22(104): 745-762.
33. Eisenstat C, Elman HC, Schultz MH. Variational iterative methods for nonsymmetric systems of linear equations. SIAM Journal on Numerical Analysis 1983; 20(2):345-357.