Textbook multigrid efficiency for fluid simulations

Annual Review of Fluid Mechanics

Volumn 35, Issue , 2003, Pages 317-340

  Thomas, James L ^a   Diskin, Boris ^a   Brandt, Achi ^b  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Discretization; Euler; Factorizability; Navier Stokes; Solver

Indexed keywords

AERODYNAMICS; BOUNDARY LAYERS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; NAVIER STOKES EQUATIONS;

MULTIGRID EFFICIENCY;

FLUID MECHANICS;

COMPUTATIONAL FLUID DYNAMICS; EFFICIENCY; EQUATION; FLUID DYNAMICS; MATHEMATICAL ANALYSIS; MODELING;

EID: 0344272168     PISSN: 00664189     EISSN: None     Source Type: Book Series    
DOI: 10.1146/annurev.fluid.35.101101.161209     Document Type: Article

References (39)

1. Armfield SW. 1994. Ellipticity, accuracy, and convergence of the discrete Navier-Stokes equations. J. Comput. Phys. 114:176-84
2. Brandt A. 1977. Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31:333-90
3. Brandt A. 1981. Multigrid solvers for non-elliptic and singular-perturbation steady-state problems. Work. Pap., Weizmann Inst. Sci.
4. Brandt A. 1984. Multigrid techniques: 1984 guide with applications to fluid dynamics. VKI Lect. Ser. Comput. Fluid Dyn. Weizmann Inst. Sci., Rehovot, Israel
5. Brandt A. 2000. Recent developments in multigrid efficiency in computational fluid dynamics. In Multigrid, Appendix C, pp. 573-89. London: Academic. 631 pp.
6. Brandt A, Dinar N. 1979. Multi-grid solutions to elliptic flow problems. In Numerical Methods for Partial Differential Equations, ed. S Parter, pp. 53-147. New York: Academic
7. Brandt A, Diskin B. 2000. Multigrid solvers for nonaligned sonic flows. SIAM J. Sci. Comput. 21:473-501
8. Brandt A, Diskin A, Thomas JL. 2001. Textbook multigrid efficiency for computational fluid dynamics simulations. AIAA 2001-2570
9. Brandt A, Ta'asan S. 1985. Multigrid solutions to quasi-elliptic schemes. In Progress and Supercomputing in Computational Fluid Dynamics, ed. EM Murman, SS Abarbanel, pp. 143-54. Boston: Birkhäuser
10. Brandt A, Yavneh I. 1992. On multigrid solution of high-Reynolds incompressible entering flow. J. Comput. Phys. 101:151-64
11. Briggs WL, McCormick SF, Henson V. 2000. A multigrid Tutorial, Second Edition. Philadelphia, PA: SLAM
12. Diskin B. 1998. Efficient multigrid solvers for the linearized transonic full potential equation. PhD thesis. Weizmann Inst. Sci., Rehovot, Israel. 119 pp.
13. Diskin B. 2001. Efficient multigrid methods for solving upwind-biased discretizations of the convection equation. Appl. Math. Comput. 123:343-79
14. Diskin B, Thomas JL. 2001. Distributed relaxation for conservative discretizations. AIAA Pap. 2001-2571
15. Diskin B, Thomas JL. 2002. New factorizable discretizations for the Euler equations. ICASE Rep. 2002-6
16. Lang M. 2001. Distributed relaxation multigrid applied to incompressible equations in computational fluid dynamics. GMD Res. Ser. No. 4, St Augustin, Ger.
17. Mavriplis DJ. 1997. Unstructured grid techniques. Annu. Rev. Fluid Mech. 29:473-514
18. Montero RS, Llorente IM, Salas MD. 2001. Robust multigrid methods for the Navier-Stokes equations. J. Comput. Phys. 173:412-32
19. Oosterlee CW, Gaspar FJ, Washio T, Wienands R. 1998. Multigrid line smoothers for higher order upwind discretizations of convection-dominated problems. J. Comput. Phys. 139:274-307
20. Oosterlee CW, Washio T. 2000. Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. SIAM J. Sci. Comput. 21:1670-90
21. Roberts TW. 2001. The development of a factorizable multigrid algorithm for subsonic and transonic flow. AIAA Pap. 2001-2572
22. Roberts TW, Sidilkover D, Swanson RC. 1997. Textbook multigrid efficiency for the steady Euler equations. AIAA Pap. 97-1949
23. Roberts TW, Sidilkover D, Swanson RC. 1999. An algorithm for ideal multigrid convergence for the steady Euler equations. Comput. Fluids 28:427-42
24. Roberts TW, Sidilkover D, Thomas JL. 2000. Multigrid relaxation of a factorizable conservative discretization of the compressible Euler equations. AIAA Pap. 2000-2252
25. Roberts TW, Sidilkover D, Tsynkov SV. 2002. On the combined performance of nonlocal artificial boundary conditions with the new generation of advanced multigrid flow solvers. Comput. Fluids 31:269-308
26. Roe PL. 1986. Characteristic-based schemes for the Euler equations. Annu. Rev. Fluid Mech. 18:337-65
27. Sidilkover D. 1999a. Factorizable scheme for the equation of fluid flow. ICASE Rep. 99-20, NASA CR-1999-209345
28. Sidilkover D. 1999b. Some approaches toward constructing optimally efficient multigrid solvers for the inviscid flow equations. Comput. Fluids 28:551-71
29. Sidilkover D. 2001. Factorizable upwind schemes: the triangular unstructured grid formulation. AIAA Pap. 2001-2575
30. Sidilkover D, Asher U. 1995. A multigrid solver for the steady-state Navier-Stokes equations using the pressure-Poisson formulation. Mat. Appl. Comput. 14:21-35
31. Swanson RC. 2001. Towards optimal multigrid efficiency for the Navier-Stokes equations. AIAA Pap. 2001-2574
32. Ta'asan S. 1993. Canonical forms of multidimensional steady inviscid flows. ICASE Rep. 93-34, NASA CR-191488
33. Ta'asan S. 1994. Canonical-variables multigrid method for steady-state Euler equations. ICASE Rep. 94-14, NASA CR-194888
34. Ta'asan S. 1995. Essentially optimal multigrid method for steady state Euler equations. AIAA Pap. 95-0209
35. Thomas JL, Diskin B, Brandt A. 1999. Distributed relaxation multigrid and defect correction applied to the compressible Navier-Stokes equations. AIAA Pap. 99-3334
36. Thomas JL, Diskin B, Brandt A. 2001. Textbook multigrid efficiency for the incompressible Navier-Stokes equations: high Reynolds number wakes and boundary layers. Comput. Fluids 30:853-74
37. Thomas JL, Diskin B, Brandt A, South JC. 2002. General framework for achieving textbook multigrid efficiency: quasi-1-D Euler example. In Frontiers of Computational Fluid Dynamics 2002, ed. DA Caughey, MM Hafez, pp. 61-80. New Jersey: World Sci. 506 pp.
38. Trottenberg U, Oosterlee CW, Schüler A. 2000. Multigrid, London: Academic. 631 pp.
39. Wesseling P. 1992. An Introduction to Multigrid Methods. Chichester: Wiley. 284 pp.