AGGLOMERATION MULTIGRID FOR THE THREE-DIMENSIONAL EULER EQUATIONS

A multigrid procedure that makes use of coarse grids generated by the agglomeration of control volumes is advocated as a practical approach for solving the three-dimensional Euler equations on unstructured grids about complex configurations. It is shown that the agglomeration procedure can be tailored to achieve certain coarse grid properties such as the sizes of the coarse grids and aspect ratios of the coarse grid cells. The agglomeration is done as a preprocessing step and runs in linear time. The implications for multigrid of using arbitrary polyhedral coarse grids are discussed. 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.

[1]  V. Venkatakrishnan,et al.  A UNIFIED MULTIGRID SOLVER FOR THE NAVIER-STOKES EQUATIONS ON MIXED ELEMENT MESHES , 1995 .

[2]  V. Venkatakrishnan,et al.  A PERSPECTIVE ON UNSTRUCTURED GRID FLOW SOLVERS , 1995 .

[3]  D. Holmes,et al.  Three-dimensional unstructured adaptive multigrid scheme for the Euler equations , 1994 .

[4]  M. Berger,et al.  Unstructured multigrid through agglomeration , 1993 .

[5]  Stuart Connell,et al.  A 3D unstructured adaptive multigrid scheme for the Euler equations , 1993 .

[6]  Simha S. Dodbele,et al.  Three Dimensional Aerodynamic Analysis of a High-Lift Transport Configuration , 1993 .

[7]  Gregory S. Spragle,et al.  Application of an unstructured grid flow solver to planes, trains and automobiles , 1993 .

[8]  Alain Dervieux,et al.  Unstructured multigridding by volume agglomeration: Current status , 1992 .

[9]  J. Peraire,et al.  A 3D finite element multigrid solver for the Euler equations , 1992 .

[10]  D. Mavriplis.  Three dimensional unstructured multigrid for the Euler equations , 1991 .

[11]  Rainald Loehner,et al.  A package for 3-D unstructured grid generation, finite-element flow solution and flow field visualization , 1990 .

[12]  Marie-Pierre Leclercq,et al.  Résolution des équations d'Euler par des méthodes multigrilles : conditions aux limites en régime hypersonique , 1990 .

[13]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[14]  D. Mavriplis.  Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes , 1987 .

[15]  P. Roe.  CHARACTERISTIC-BASED SCHEMES FOR THE EULER EQUATIONS , 1986 .