A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations

Journal of Computational Physics

Volumn 227, Issue 3, 2008, Pages 1790-1808

  Elman, Howard ^a   Howle, V E ^b   Shadid, John ^c   Shuttleworth, Robert ^d   Tuminaro, Ray ^b  

^a University of Maryland   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

Author keywords

Incompressible flow; Iterative methods; Navier Stokes

Indexed keywords

ALGEBRA; DOMAIN DECOMPOSITION METHODS; FACTORIZATION; INCOMPRESSIBLE FLOW; NAVIER STOKES EQUATIONS; NUMERICAL METHODS; TAXONOMIES; VISCOUS FLOW;

EQUATION BASED; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; KRYLOV METHOD; MULTILEVELS; NAVIER STOKES; PRECONDITIONERS; ROBUST SOLUTIONS; SCHUR COMPLEMENT; SOLUTION ALGORITHMS;

ITERATIVE METHODS;

EID: 37249015872     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.09.026     Document Type: Article

References (33)

1. Adams M., Brezina M., Hu J., and Tuminaro R. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. Journal of Computational Physics 188 (2003) 593-610
2. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 182 (2002) 418-477
3. Benzi M., and Golub G.H. A preconditioner for generalized saddle point problems. SIAM Journal on Matrix Analysis and its Applications 26 (2004) 20-41
4. Benzi M., Golub G.H., and Liesen J. Numerical solution of saddle point problems. Acta Numerica 14 (2005) 1-137
5. Brooks A.N., and Hughes T. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computational Methods in Applied Mechanics and Engineering 32 (1982) 199-259
6. Chow E., and Saad Y. Approximate inverse techniques for block-partitioned matrices. SIAM Journal on Scientific Computing 18 (1997) 1657-1675
7. Eisenstat S.C., and Walker H.F. Choosing the forcing terms in an inexact Newton method. SIAM Journal on Scientific Computing 17 (1996) 16-32
8. Elman H., Silvester D., and Wathen A. Finite Elements and Fast Iterative Solvers (2005), Oxford University Press, Oxford, UK
9. Elman H.C. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing 20 (1999) 1299-1316
10. Elman H.C., Howle V.E., Shadid J., Shuttleworth R., and Tuminaro R. Block preconditioners based on approximate commutators. SIAM Journal on Scientific Computing 27 (2006) 1651-1668
11. H.C. Elman, V.E. Howle, J. Shadid, D. Silvester, R. Tuminaro, Least squares preconditioners for stabilized discretizations of the Navier-Stokes equations, Technical Report, University of Maryland, College Park, SIAM Journal on Scientific Computing, in press.
12. Elman H.C., Silvester D.J., and Wathen A.J. Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numerische Mathematik 90 (2002) 665-688
13. Fornberg B. Computing incompressible flows past blunt bodies - a historical overview. Numerical Methods for Fluid Dynamics IV (1993)
14. Fortin A., Jardark M., Gervais J., and Pierre R. Localization of Hopf bifurcations in fluid flow problems. International Journal for Numerical Methods in Fluids 24 (1997) 1185-1210
15. B. Hendrickson, R. Leland, A Users Guide to Chaco, Version 1.0., Technical Report SAND93-2339, Sandia National Laboratories, 1993.
16. Heroux M.A., Bartlett R.A., Howle V.E., Hoekstra R.J., Hu J.J., Kolda T.G., Lehoucq R.B., Long K.R., Pawlowski R.P., Phipps E.T., Salinger A.G., Thornquist H.K., Tuminaro R.S., Willenbring J.M., Williams A., and Stanley K.S. An overview of the Trilinos project. ACM Transactions on Mathematical Software 31 (2005) 397-423
17. Kay D., Loghin D., and Wathen A.J. A preconditioner for the steady-state Navier-Stokes equations. SIAM Journal on Scientific Computing 24 (2002) 237-256
18. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. Journal of Computational Physics 193 (2004) 357-397
19. Loghin D., Wathen A., and Elman H. Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations. BIT 43 (2003) 961-974
20. Murphy M.F., Golub G.H., and Wathen A.J. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 21 (2000) 1969-1972
21. Patankar S.V. Numerical Heat Transfer and Fluid Flow (1980), Hemisphere Publishing Corporation, New York
22. Patankar S.V., and Spalding D.A. A calculation procedure for heat, mass and momentum transfer in three dimensional parabolic flows. International Journal on Heat and Mass Transfer 15 (1972) 1787-1806
23. Pernice M., and Tocci M.D. A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations. SIAM Journal on Scientific Computing 123 (2001) 398-418
24. Perot J.B. An analysis of the fractional step method. Journal of Computational Physics 108 (1993) 51-58
25. Quarteroni A., Saleri F., and Veneziani A. Factorization methods for the numerical approximation of Navier-Stokes equations. Computational Methods in Applied Mechanical Engineering 188 (2000) 505-526
26. J. Shadid, A. Salinger, R. Schmidt, T. Smith, S. Hutchinson, G. Hennigan, K. Devine, H. Moffat, MP- Salsa Version 1.5: A Finite Element Computer Program for Reacting Flow Problems, Technical Report, Sandia National Laboratories, 1998.
27. Shadid J., Tuminaro R., Devine K., Hennigan G., and Lin P. Performance of fully-coupled domain decomposition preconditioners for finite element transport/reaction simulations. Journal of Computational Physics 205 (2005) 24-47
28. Shankar P.N., and Deshpande M.D. Fluid mechanics in the driven cavity. Annual Review of Fluid Mechanics 32 (2000) 93-136
29. Silvester D., Elman H., Kay D., and Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. Journal on Computational and Applied Mathematics 128 (2001) 261-279
30. Tezduyar T.E. Stabilized finite element formulations for incompressible flow computations. Advances in Applied Mechanics 28 (1991) 1-44
31. R. Tuminaro, C. Tong, Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines, in: J. Donnelley (Ed.), SuperComputing 2000 Proceedings, 2000.
32. van der Vorst H.A., and Vuik C. GMRESR: a family of nested GMRES methods. Numerical Linear Algebra with Applications 1 (1994) 369-386
33. Vanek P., Brezina M., and Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 88 (2001) 559-579