A UNIFIED MULTIGRID SOLVER FOR THE NAVIER-STOKES EQUATIONS ON MIXED ELEMENT MESHES

A unified multigrid solution technique is presented for solving the Euler and Reynolds-averaged Navier-Stokes equations on unstructured meshes using mixed elements consisting of triangles and quadrilaterals in two dimensions, and of hexahedra, pyramids, prisms and tetrahedra in three dimensions. While the use of mixed elements is by no means a novel idea, the contribution of the paper lies in the formulation of a complete solution technique which can handle structured grids, block structured grids, and unstructured grids of tetrahedra or mixed elements without any modification. This is achieved by discretizing the full Navier-Stokes equations on tetrahedral elements, and the thin layer version of these equations on other types of elements, while using a single edge-based data-structure to construct the discretization over all element types. An agglomeration multigrid algorithm, which naturally handles meshes of any types of elements, is employed to accelerate convergence. An automatic algorithm which reduces the complexity of a given triangular or tetrahedral mesh by merging candidate triangular or tetrahedral elements into quadrilateral or prismatic elements is also described. The gains in computational efficiency afforded by the use of non-simplicial meshes over fully tetrahedral meshes are demonstrated through several examples.

[1]  I. Babuska,et al.  ON THE ANGLE CONDITION IN THE FINITE ELEMENT METHOD , 1976 .

[2]  Kazuhiro Nakahashi,et al.  A finite-element method on prismatic elements for the three-dimensional Navier-Stokes equations , 1989 .

[3]  T. J. Barth,et al.  On unstructured grids and solvers , 1990 .

[4]  Marshal L. Merriam,et al.  An efficient advancing front algorithm for Delaunay triangulation , 1991 .

[5]  Dimitri J. Mavriplis,et al.  Unstructured and adaptive mesh generation for high Reynolds number viscous flows , 1991 .

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

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

[8]  P. Spalart.  A One-Equation Turbulence Model for Aerodynamic Flows , 1992 .

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

[10]  Andrew J. Peace,et al.  SAUNA: A system for grid generation and flow simulation using hybrid structured/unstructured grids , 1992 .

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

[12]  Rainald Loehner,et al.  Matching semi-structured and unstructured grids for Navier-Stokes calculations , 1993 .

[13]  Robert J. Mcghee,et al.  High Reynolds Number Configuration Development of a High-Lift Airfoil , 1993 .

[14]  Edward B. Parlette,et al.  Development of a flexible and efficient multigrid-based multiblock flow solver; aiaa-93-0677 , 1993 .

[15]  Dimitri J. Mavriplis,et al.  AGGLOMERATION MULTIGRID FOR THE THREE-DIMENSIONAL EULER EQUATIONS , 1994 .

[16]  J. D.,et al.  AGGLOMERATION MULTIGRID FOR VISCOUS TURBULENT FLOWS , 1994 .

[17]  W. K. Anderson,et al.  An implicit upwind algorithm for computing turbulent flows on unstructured grids , 1994 .

[18]  Dimitri J. Mavriplis,et al.  A THREE DIMENSIONAL MULTIGRID REYNOLDS-AVERAGED NAVIER-STOKES SOLVER FOR UNSTRUCTURED MESHES , 1994 .

[19]  Michael J. Aftosmis,et al.  On the Accuracy, Stability, and Monotonicity of Various Reconstruction Algorithms for Unstructured Meshes , 1994 .

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

[21]  Shahyar Pirzadeh,et al.  Viscous unstructured three-dimensional grids by the advancing-layers method , 1994 .

[22]  V. Venkatakrishnan,et al.  A 3D AGGLOMERATION MULTIGRID SOLVER FOR THE REYNOLDS-AVERAGED NAVIER-STOKES EQUATIONS ON UNSTRUCTURED MESHES , 1995 .

[23]  Stuart E. Rogers,et al.  Navier-Stokes Analysis of the Flow About a Flap Edge , 1995 .

[24]  David L. Marcum,et al.  Generation of unstructured grids for viscous flow applications , 1995 .

[25]  Ning Lu,et al.  Interactive high quality grid generation , 1995 .

[26]  Dimitri J. Mavriplis,et al.  Three-dimensional multigrid Reynolds-averaged Navier-Stokes solver for unstructured meshes , 1995 .

[27]  Stuart D. Connell,et al.  Grid generation and surface modeling for CFD , 1995 .

[28]  Dimitri J. Mavriplis,et al.  Agglomeration multigrid for two-dimensional viscous flows , 1995 .

[29]  T. Barth,et al.  An unstructured mesh Newton solver for compressible fluid flow and its parallel implementation , 1995 .

[30]  A. Khawajay,et al.  Hybrid Prismatic/tetrahedral Grid Generation for Complex Geometries , 1996 .