Multigrid solution of the 3-D compressible Euler equations on unstructured tetrahedral grids. (English) Zbl 0771.76042

Summary: A low storage, computationally efficient algorithm for the solution of the compressible Euler equations on unstructured tetrahedral meshes is developed. The algorithm takes the form of a centred scheme with the explicit addition of a high accuracy artificial viscosity, and the solution is advanced to steady state by means of a multi-stage time stepping method. The side based data structure which is employed enables a clear connection to be established between the proposed algorithm and upwind cell vertex schemes for unstructured meshes. The computational efficiency of the procedure is improved by incorporating an unstructured multigrid acceleration procedure. A number of flows of practical interest are analyzed to demonstrate the numerical performance of the proposed approach.


76M10 Finite element methods applied to problems in fluid mechanics
76N10 Existence, uniqueness, and regularity theory for compressible fluids and gas dynamics
76H05 Transonic flows
76J20 Supersonic flows
Full Text: DOI


[1] Peiró, Aero. J. June-July pp 224– (1992)
[2] ’Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes’. AIAA Paper 91-0721, 1991.
[3] ’Three dimensional unstructured multigrid for the Euler equations’, AIAA Paper 91-1549, 1991.
[4] ’Transonic flow calculations’, Princeton University, Report MAE 1751, 1984.
[5] ’Finite element, and multigrid solution of the two-dimensional Euler equations on a non-structured mesh’, INRIA, Report No. 442, 1985.
[6] Löhner, Int. j. numer. methods eng. 24 pp 101– (1987)
[7] Mavriplis, AIAA J. 26 pp 824– (1988)
[8] , and , ’Multigrid methods with unstructured methods’, Proc. 7th Int. Conf. on Finite Elements in Flow Problems, Hunstville, Alabama, 1989.
[9] , and , ’Unstructured finite element mesh generation, and adaptive procedures for CFD’, AGARD Conference Proceedings No. 464, AGARD, Paris, 1990, pp. 181-1812.
[10] Roe, J. Comp. Phys. 43 pp 357– (1981)
[11] Jameson, Comp. Methods. Appl. Mech. Eng. 51 pp 467– (1985)
[12] , , and , ’An adaptive finite element scheme for the Euler, and Navier-Stokes equations’, AIAA 8th Computational Fluid Dynamics Conference, Honolulu, Hawaii, 1987.
[13] and , ’On central-difference, and upwind schemes’, NASA Langley Research Center, ICASE Report No. 90-44, 1990.
[14] ’Energy stability analysis of multi-step methods on unstructured meshes’, M.I.T. CFD Laboratory, Report CFDL-TR-87-1, 1987.
[15] , and , ’Calculation of inviscid transonic flow over complete aircraft’, AIAA Paper 86-0103, 1986.
[16] , and , ’Unstructured mesh methods for CFD’, von Karman Institute for Fluid Dynamics Lecture Series, Brussels, 1990.
[17] Morgan, Comp. Methods Appl. Mech. Eng. 87 pp 335– (1991)
[18] Bonet, Int. J. numer. methods eng. 31 pp 1– (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.