Agglomeration multigrid for the Euler equations

  • V. Venkatakrishnan
  • D. J. Mavriplis
3. Numerical Methods for Aerodynamic Design b) Grids/Acceleration Techniques
Part of the Lecture Notes in Physics book series (LNP, volume 453)


A multigrid procedure that makes use of coarse grids generated by the agglomeration of control volumes is used to solve the two- and three-dimensional Euler equations on unstructured grids about complex configurations. The agglomeration is done as a preprocessing step and runs on a workstation in a time linearly proportional to the number of fine grid points. The agglomeration multigrid technique compares very favorably with existing multigrid procedures both in terms of convergence rates and elapsed times. The main advantage of the present approach is the ease with which coarse grids of any desired degree of coarseness may be generated in three dimensions, without being constrained by considerations of geometry. Inviscid flows over a variety of complex configurations are computed using the agglomeration multigrid strategy.


Euler Equation Control Volume Coarse Grid Fine Grid AIAA Paper 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Mavriplis, D. J., and Jameson, A., “Multigrid Solution of the Two-Dimensional Euler Equations on Unstructured Triangular Meshes”, AIAA Journal, Vol 26, No. 7, July 1988, pp. 824–831.Google Scholar
  2. [2]
    Mavriplis,D. J., “ Three Dimensional Multigrid for the Euler equations”, AIAA Journal, Vol. 30, No. 7, July 1992, pp. 1753–1761.Google Scholar
  3. [3]
    Leclercq,M. P., “ Resolution des Equations d'Euler par des Methodes Multigrilles Conditions aux Limites en Regime Hypersonique”, Ph.D Thesis, Applied Math, Universite de Saint-Etienne, April, 1990.Google Scholar
  4. [4]
    Peraire, J., Peiro, J., and Morgan, K., “ A 3D Finite-Element Multigrid Solver for the Euler Equations”, AIAA paper 92-0449, January 1992.Google Scholar
  5. [5]
    Lallemand, M., Steve, H., and Dervieux, A., “ Unstructured Multigridding by Volume Agglomeration: Current Status”, Computers and Fluids, Vol. 21, No. 3, pp. 397–433, 1992.CrossRefGoogle Scholar
  6. [6]
    Smith, W. A., “ Multigrid Solution of Transonic Flow on Unstructured Grids”, Recent Advances and Applications in Computational Fluid Dynamics, Proceedings of the ASME Winter Annual Meeting, Ed. O. Baysal, November, 1990.Google Scholar
  7. [7]
    Venkatakrishnan, V., Mavriplis, D.J., and Berger,M.J., “Unstructured Multigrid through Agglomeration,” Proceedings of the 6th Copper Mountain Multigrid Conference, April 1993.Google Scholar
  8. [8]
    Venkatakrishnan, V. and Mavriplis, D.J., “Agglomeration Multigrid for the Three-dimensional Euler Equations,” AIAA Paper 94-0069, January 1994; to appear in AIAA Journal.Google Scholar
  9. [9]
    Mavriplis, D.J. and Venkatakrishnan, V., “Agglomeration Multigrid for Viscous Turbulent Flows,” AIAA Paper 94-2232, July 1994.Google Scholar
  10. [10]
    Koobus, B., Lallemand, M. H., and Dervieux, A., “Unstructured Volume Agglomeration: Solution of the Poisson Equation”, INRIA Report 1946, June 1993.Google Scholar
  11. [11]
    Jameson, A., Baker, T. J., and Weatherill, N. P., “Calculation of Inviscid Transonic Flow over a Complete aircraft”, AIAA Paper 86-0103, January 1986.Google Scholar
  12. [12]
    Jameson, A., “Solution of the Euler Equations by a Multigrid Method”, Applied Mathematics and Computation, Vol. 13, pp. 327–356, 1983.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • V. Venkatakrishnan
    • 1
  • D. J. Mavriplis
    • 1
  1. 1.Institute for Computer Applications in Science and EngineeringHamptonUSA

Personalised recommendations