A hybrid multigrid method for the steady-state incompressible navier-stokes equations

Electronic Transactions on Numerical Analysis

Volumn 10, Issue , 2000, Pages 74-91

  Pernice, Michael ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Incompressible fluid dynamics; Multigrid; Newton Krylov methods; Pressure correction methods

Indexed keywords

EID: 0003309637     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (39)

1. J. B. BELL, P. COLELLA, AND H. M. GLAZ, A second-order projection method for the incompressible Navier-Stokes equations, 3. Comput. Phys., 85 (1989), pp. 257-283.
2. M. J. BOOTH, A. G. SCHLIJPER, L. E. SCALES, AND A. D. J. HAYMET, Efficient solution of liquid state integral equations using the Newton-GMRES algorithm, Comput. Phys. Comm., (submitted).
3. A. BRANDT, Multilevel adaptive solution to boundary value problems, Math. Comp., 31 (1977), pp. 333-390.
4. _, Muttigrid techniques: 1984 guide with applications to fluid dynamics, Tech. Rep. GMD- Studien Nr. 85, Gesellschaft für Mathematik und Datenverarbeitung, May 1984.
5. A. BRANDT AND I. YAVNEH, Inadequacy of first-order upwind difference schemes for some recirculating flows, 3. Comp. Phys., 93 (1991), pp. 128-143.
6. P. N. B ROWN ANDY. S A AD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sei. Statist. Comput., 11 (1990), pp. 450-481.
7. X.-C. CAI, W. D. GROPP, D. E. KEYES, R. G. MELVIN, AND D. P. YOUNG, Parallel Newton-KrylovSchwarz algorithms for transonic full potential equation, SIAM J. Sei. Comput., 19 (1998), pp. 246- 265.
8. X.-C. CAI, W. D. GROPP, D. E. KEYES, AND M. D. TlDRim,Newton-Krylov-Schwarz methods in CFD, in Proceedings of the International Workshop in the Navier-Stokes Equations, R. Rannacher, ed., Vieweg Verlag, Braunschweig, 1994.
9. T. F. CHAN, J. XU, AND L. ZIKATANOV, An agglomeration multigrid method for unstructured grids, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., no. 218 in Contemporary Mathematics, American Mathematical Society, 1998, pp. 67-81.
10. A. J. CHORIN, Numerical solution of the Navier-Stokes equations. Math. Comp., 22 (1968), pp. 745-762.
11. G. DE VAHL DAVIS, Natural convection of air in a square cavity: a benchmark numerical solution, internat. J. Numer. Methods Fluids, 3 (1983), pp. 249-264.
12. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
13. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
14. _, Choosing the forcing terms in an inexact Newton method, SIAM J. Sei. Comput., 17 (1996), pp. 16-32.
15. R. W. FREUND, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sei. Comput., (1993), pp. 470-482.
16. R. W. FREUND, G. H. GOLUB, AND N. M. N ACHTIG AL, Iterative solution of linear systems, Acta Numerica, (1992), pp. 87-100.
17. H. JOHANSEN AND P. COLELLA, A Cartesian grid embedded boundary method for Poisson's equation on irregular domains, 3. Comput. Phys., 147 (1998), pp. 60-85.
18. D. A. KNOLL AND P. R. McHUGH,A inexact Newton algorithm for solving the tokamak edge plasma fluid equations on multiply connected domains, J. Comput. Phys., 116 (1995), pp. 281-291.
19. D. A. KNOLL, P. R. McHUGH, AND D. E. KEYES, Newton-Krylov methods for low-mach-number compressible combustion, AIAA J., 34 (1995), pp. 961-967.
20. D. A. KNOLL AND W. J. RIDER, A multigrid preconditioned Newton-Krylov method, SIAM J. Sei. Comput., (submitted).
21. B. KOOBUS, M.-H. LALLEMAND, AND A. DERVIEUX, Unstructured volume-agglomeration MG: Solution of the Poisson equation, Internat. J. Numer. Methods Fluids, 18 (1994), pp. 27-42.
22. D. J. MAVRIPILIS AND V. VENKATAKRISHNAN, A 3D agglomeration multigrid solver for the Reynoldsaveraged Navier-Stokes equations on unstructured meshes. Internat. J. Numer. Methods. Fluids, 23 (1996), pp. 527-544.
23. P. R. McHUGH AND D. A. KNOLL, Fully coupled finite volume solutions of the incompressible Navier-Stokes and energy equations using an inexact Newton method. Int. J. Numer. Methods. Fluids, 19 (1994), pp. 439-455.
24. J. MEUERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
25. S. V. PATANKAR, A calculation procedure for two-dimensional elliptic situations, Numer. Heat Transfer, 4 (1981), pp. 409-425.
26. S. V. PATANKAR AND D. B. SPALDING, A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows, Internat. J. Heat Mass Transfer, 15 (1972), pp. 1787-1806.
27. M. PERNICE, A multigrid preconditioned Newton-Krylov method for the steady-state incompressible NavierStokes equations, (in preparation).
28. M. PERNICE AND H. F. WALKER, N1TSOL: a Newton iterative solver for nonlinear systems, SIAM J. Sei Comput., 19 (1998), pp. 302-318.
29. M. RAW, A coupled algebraic multigrid method for the 3D Navier-Stokes equations, in Fast solvers for flow problems, W. Hackbusch and G. Wittum, eds., no. 49 in Notes on Numerical Fluid Mechanics, Vieweg, 1995, pp. 204-215.
30. Y. SAAD, ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra. Appl., 1 (1994), pp. 387-402.
31. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sei. Statist. Comput., 7 (1986), pp. 856-869.
32. J. N. SHADID, R. S. TUMINARO, AND H. F. WALKER, An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport, J. Comp. Phys., 137 (1997), pp. 155-185.
33. G. J. SHAW AND S. SlVALOGANATHAN, On the smoothing properties of the SIMPLE pressure-correction algorithm, internat. J. Numer. Methods. Fluids, 8 (1988), pp. 441-461.
34. S. SlVALOGANATHAN AND G. J. SHAW, A multigrid method for recirculating flows, internat. J. Numer. Methods. Fluids, 8 (1988), pp. 417-440.
35. H. A. VAN DER VORST, Bl-CGSTAB: A fast and smoothly converging variant ofBl-CGfor the solution of nonsymmetric linear systems, SIAM J. Sei. Statist. Comput., 13 (1992), pp. 631-644.
36. J. P. VAN DOORMAAL AND G. D. RAITHBY, Enhancements of the SIMPLE method for predicting incompressible fluid flows, Numer. Heat Transfer, 7 (1984), pp. 147-163.
37. S. P. VANKA, Block implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
38. P. WESSELING.An Introduction to Multigrid Methods, John Wiley and Sons, inc., 1991.
39. G. WITTUM, Multigrid methods for Stokes and Navier-Stokes equations, Numer. Math., 54 (1989), pp. 543-563.