Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow

Numerical Linear Algebra with Applications

Volumn 11, Issue 5-6, 2004, Pages 511-523

  Li, C ^a,b   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b Northwest Second National College   (China)

Author keywords

Incompressible Navier Stokes; SIMPLE preconditioner; Spectral analysis

Indexed keywords

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

References (33)

1. Bruaset AM. A Survey of Preconditioned Iterative Methods. Pitman research notes in mathematics series 328. Longman Scientific and Technical: Harlow, 1995.
2. 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:1027-1040.
3. Vuik C, Saghir A. The Krylov accelerated SIMPLE(R) method for incompressible flow. Report 02-01, Delft University of Technology, Department of Applied Mathematical Analysis, Delft, 2002. http://ta.twi.tudelft.nl/nw/users/vuik/papers/Vui02S.pdf.
4. Eisenstat SC, Elman HC, Schultz MH. Variational iterative methods for nonsymmetric systems of linear equations. SIAM Journal on Numerical Analysis 1983; 20:345-357.
5. Patankar SV. Numerical Heat Transfer and Fluid Flow. McGraw-Hill: New York, 1980.
6. Temam R. Navier - Stokes equations. Theory and Numerical Analysis (3rd edn). North-Holland: Amsterdam, 1984.
7. Vincent C, Boyer R. A preconditioned conjugate gradient Uzawa-type method for the solution of the Stokes problem by mixed Q1-P0 stabilized finite elements. International Journal for Numerical Methods in Fluids 1992; 14:289-298.
8. Elman HC. Multigrid and Krylov subspace methods for the discrete Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1996; 22:755-770.
9. Elman HC, Golub GH. Inexact and preconditioned Uzawa algorithms for saddle-point problems. SIAM Journal on Numerical Analysis 1994; 31:1645-1661.
10. Bramble JH, Pasciak JE, Vassilev AT. Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM Journal on Numerical Analysis 1997; 34:1072-1092.
11. Mingrong Cui. A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems. Journal of Computational and Applied Mathematics 2002; 139:189-196.
12. Ferziger JH, Peric M. Computational Methods for Fluid Dynamics (2nd edn). Springer: Berlin, 1999.
13. Bercovier M. Perturbation of a mixed variational problem, applications to mixed finite element methods. RAIRO. Analyse Numérique 1978; 12:211-236.
14. van Kan J. A second-order accurate pressure-correction scheme for viscous incompressible flow. SIAM Journal on Statistical and Scientific Computing 1986; 7:870-891.
15. Barten IE. Comparison of SIMPLE- and PISO-type algorithms for transient flows. International Journal for Numerical Methods in Fluids 1998; 26:459-483.
16. Bramble JH, Pasciak JE. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation 1988; 50:1-17.
17. Golub GH, Wathen AW. An iteration for indefinite systems and its application to the Navier-Stokes equations. SIAM Journal on Scientific Computing 1998; 19:530-539.
18. Kay D, Loghin D, Wathen AJ. A preconditioner for the steady-state Navier-Stokes equations. SIAM Journal on Scientific Computing 2002; 24:237-256.
19. Axelsson O, Neytcheva M. Preconditioning methods for linear systems arising in constrained optimization problems. Numerical Linear Algebra with Applications 2003; 10:3-31.
20. Shaw GJ, Sivaloganathan S. On the smoothing of the SIMPLE pressure correction algorithm. International Journal for Numerical Methods in Fluids 1988; 8:441-462.
21. Wittum G. On the convergence of multi-grid methods with transforming smoothers. Numerische Mathematik 1990; 57:15-38.
22. Wesseling P. An Introduction to Multigrid Methods. Wiley: Chichester, 1992. available at www.mgnet.org/mgnet-books-wesseling.html.
23. Braess D, Sarazin R. An efficient smoother for the Stokes problem. Applied Numerical Mathematics 1996; 23:3-19.
24. Wesseling P. Principles of Computational Fluid Dynamics. Springer Series in Computational Mathematics, vol. 29, Springer: Heidelberg, 2000.
25. Pernice M, Tocci MD. A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations. SIAM Journal on Scientific Computing 2001; 23:398-418.
26. Quarteroni A, Valli A. Numerical Approximation of Partial Differential Equations. Springer series in Computational Mathematics, vol. 23, Springer: Berlin, 1994.
27. Saad Y, Schultz MH. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Statistical and Scientific Computing 1986; 7:856-869.
28. van der Vorst HA, Vuik C. The superlinear convergence behaviour of GMRES. Journal of Computational and Applied Mathematics 1993; 48:327-341.
29. Greenbaum A, Ptak V, Strakos Z. Any nonincreasing convergence curve is possible for GMRES. SIAM Journal on Matrix Analysis and Applications 1996; 17:465-469.
30. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
31. Golub GH, van Loan CF. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore, 1996.
32. Trefethen LN. Pseudospectra of linear operators. SIAM Review 1997; 39:383-406.
33. Trefethen LN. Spectra and pseudospectra. In The Graduate Student's Guide to Numerical Analysis '98, Ainsworth M, Levesley J, Marletta M (eds). Springer: Berlin, 1997; 217-250.