Unstructured-Mesh Discretizations and Solvers for Computational Aerodynamics

An overview of current unstructured-mesh discretization and solution techniques is given. Cell-centered vs vertex-centered discretizations are discussed, as well as issues of grid alignment with flow features, higher-order reconstruction, and viscous-term formulation. With regard to solution techniques, implicit and multigrid methods are discussed, as well as efficient implementation on massively parallel computer hardware. Sample calculations are used to illustrate the importance of grid resolution and issues in solution accuracy. The examples are taken mostly from transonic flow calculations and are used to argue that unstructured-mesh technology has reached a level of maturity on a par with block-structured or overset-mesh methods in this area, although important outstanding issues remain for other application areas, such as high-speed flows.

[1]  Stephen Ruffin,et al.  Solution Adaptive, Unstructured Cartesian-Grid Methodology for Chemically Reacting Flow , 2002 .

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

[3]  Jean-Antoine Désidéri,et al.  Compressible flow solvers using unstructured grids , 1992 .

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

[5]  John T. Batina,et al.  Implicit upwind solution algorithms for three-dimensional unstructured meshes , 1993 .

[6]  John C. Vassberg,et al.  Drag Prediction for the DLR-F6 Wing/Body and DPW Wing using CFL3D and OVERFLOW Overset Mesh , 2007 .

[7]  V. Venkatakrishnan.  On the accuracy of limiters and convergence to steady state solutions , 1993 .

[8]  V. Venkatakrishnan.  Convergence to steady state solutions of the Euler equations on unstructured grids with limiters , 1995 .

[9]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[10]  R. Meakin.  Moving body overset grid methods for complete aircraft tiltrotor simulations , 1993 .

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

[12]  D. Darmofal,et al.  An implicit, exact dual adjoint solution method for turbulent flows on unstructured grids , 2004 .

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

[14]  Rainald Löhner,et al.  Adaptive h‐refinement on 3D unstructured grids for transient problems , 1992 .

[15]  Yannis Kallinderis,et al.  Hybrid prismatic/tetrahedral grid generation for complex geometries , 1995 .

[16]  Y. Kallinderis,et al.  Adaptive refinement-coarsening scheme for three-dimensional unstructured meshes , 1993 .

[17]  R. Glowinski,et al.  On the numerical solution of nonlinear problems in fluid dynamics by least squares and finite element methods (II). Application to transonic flow simulations , 1985 .

[18]  O. C. Zienkiewicz,et al.  The Finite Element Method for Solid and Structural Mechanics , 2013 .

[19]  Dimitri J. Mavriplis,et al.  Revisiting the Least-squares Procedure for Gradient Reconstruction on Unstructured Meshes , 2003 .

[20]  Timothy J. Barth,et al.  Numerical aspects of computing high Reynolds number flows on unstructured meshes , 1991 .

[21]  G. Raithby,et al.  Application of additive correction multigrid to the coupled fluid flow equations , 1988 .

[22]  A. Jameson,et al.  Finite volume solution of the two-dimensional Euler equations on a regular triangular mesh , 1985 .

[23]  M. Berger,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1998 .

[24]  Elizabeth M. Lee-Rausch,et al.  Application of Parallel Adjoint-Based Error Estimation and Anisotropic Grid Adaptation for Three-Dimensional Aerospace Configurations , 2005 .

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

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

[27]  Graham V. Candler,et al.  A parallel unstructured implicit solver for hypersonic reacting flow simulation , 2005 .

[28]  Dimitri J. Mavriplis,et al.  UNSTRUCTURED MESH GENERATION AND ADAPTIVITY , 1995 .

[29]  Dimitri J. Mavriplis,et al.  Adaptive mesh generation for viscous flows using delaunay triangulation , 1990 .

[30]  Rainald Loehner,et al.  Adaptive edge-based finite element schemes for the Euler and Navier-Stokes equations on unstructured grids , 1993 .

[31]  Edward N. Tinoco,et al.  Summary of Data from the Second AIAA CFD Drag Prediction Workshop (Invited) , 2004 .

[32]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[33]  James R. Stewart,et al.  A point implicit unstructured grid solver for the Euler and Navier-Stokes equations , 1988 .

[34]  T. Gerhold,et al.  Calculation of Complex Three-Dimensional Configurations Employing the DLR-tau-Code , 1997 .

[35]  V. Venkatakrishnan,et al.  IMPLICIT METHOD FOR THE COMPUTATION OF UNSTEADY FLOWS ON UNSTRUCTURED GRIDS , 1995 .

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

[37]  Neal T. Frink,et al.  Upwind Scheme for Solving the Euler Equations on Unstructured Tetrahedral Meshes , 1992 .

[38]  John Van Rosendale.  Floating Shock Fitting Via Lagrangian Adaptive Meshes. , 1994 .

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

[40]  David L. Darmofal,et al.  An adaptive simplex cut-cell method for discontinuous Galerkin discretizations of the Navier-Stokes equations , 2007 .

[41]  Jean-Yves Trépanier,et al.  A conservative dynamic discontinuity tracking algorithm for the Euler equations , 1994 .

[42]  W. K. Anderson,et al.  Navier-Stokes Computations and Experimental Comparisons for Multielement Airfoil Configurations , 1993 .

[43]  Neal T. Frink,et al.  Assessment of the Unstructured Grid Software TetrUSS for Drag Prediction of the DLR-F4 Configuration , 2002 .

[44]  Scott M. Murman,et al.  Numerical simulation of rolling-airframes using a multi-level cartesian method , 2002 .

[45]  Thomas J. R. Hughes,et al.  Recent progress in the development and understanding of SUPG methods with special reference to the compressible Euler and Navier-Stokes equations†‡ , 1987 .

[46]  Dorothee Martin,et al.  An implicit, linelet-based solver for incompressible flows , 1992 .

[47]  Edward N. Tinoco,et al.  Summary of the Fourth AIAA CFD Drag Prediction Workshop , 2010 .

[48]  Natalia Petrovskaya,et al.  The Impact of Grid Cell Geometry on the Least-Squares Gradient Reconstruction. , 2003 .

[49]  Dimitri J. Mavriplis,et al.  Accurate Multigrid Solution of the Euler Equations on Unstructured and Adaptive Meshes , 1988 .

[50]  S. Connell,et al.  Semistructured mesh generation for three-dimensional Navier-Stokes calculations , 1995 .

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

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

[53]  John C. Vassberg,et al.  Summary of Data from the First AIAA CFD Drag Prediction Workshop , 2002 .

[54]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[55]  W. K. Anderson,et al.  Grid convergence for adaptive methods , 1991 .

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

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

[58]  Joseph H. Morrison,et al.  CFD Sensitivity Analysis of a Drag Prediction Workshop Wing/Body Transport Configuration , 2003 .

[59]  F. White.  Viscous Fluid Flow , 1974 .

[60]  D. Mavriplis.  Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes , 1997 .

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

[62]  Ray S. Tuminaro,et al.  Parallel Smoothed Aggregation Multigrid : Aggregation Strategies on Massively Parallel Machines , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[63]  James J. McGuirk,et al.  Finite Volume Discretization Aspects for Viscous Flows on Mixed Unstructured Grids , 1999 .

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

[65]  Qiang Song,et al.  Computation of Electrical Conditions Inside a Wire-Plate Electrostatic Precipitator Using an Unstructured Finite Volume Method , 2008, 2008 IEEE Industry Applications Society Annual Meeting.

[66]  A Jameson,et al.  CALCULATION OF IN VISCID TRANSONIC FLOW OVER A COMPLETE AIRCRAFT , 1986 .

[67]  Peter A. Gnoffo,et al.  Computational Aerothermodynamic Simulation Issues on Unstructured Grids , 2004 .

[68]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[69]  Timothy J. Barth,et al.  Application of direct solvers to unstructured meshes for the Euler and Navier-Stokes equations using upwind schemes , 1989 .

[70]  Mark E. Braaten,et al.  Three-Dimensional Unstructured Adaptive Multigrid Scheme for the Navier-Stokes Equations , 1996 .

[71]  Scott M. Murman,et al.  Numerical Simulation of Rolling Airframes Using a Multilevel Cartesian Method , 2004 .

[72]  Dimitri J. Mavriplis,et al.  Directional Agglomeration Multigrid Techniques for High-Reynolds Number Viscous Flows , 1998 .

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

[74]  W. K. Anderson,et al.  A grid generation and flow solution method for the Euler equations on unstructured grids , 1994 .

[75]  Shahyar Pirzadeh,et al.  Three-dimensional unstructured viscous grids by the advancing-layers method , 1996 .

[76]  J. Z. Zhu,et al.  The finite element method , 1977 .

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

[78]  David Sidilkover,et al.  A GENUINELY MULTIDIMENSIONAL UPWIND SCHEME AND EFFICIENT MULTIGRID SOLVER FOR THE COMPRESSIBLE EULER EQUATIONS , 1994 .

[79]  A. Jameson.  ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 1: ARTIFICIAL DIFFUSION, UPWIND BIASING, LIMITERS AND THEIR EFFECT ON ACCURACY AND MULTIGRID CONVERGENCE , 1995 .

[80]  Dimitri J. Mavriplis,et al.  Transonic Drag Prediction on a DLR-F6 Transport Configuration Using Unstructured Grid Solvers , 2004 .

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

[82]  Dimitri J. Mavriplis,et al.  Grid Resolution Study of a Drag Prediction Workshop Configuration Using the NSU3D Unstructured Mesh Solver , 2005 .

[83]  Antony Jameson,et al.  BGK-Based Schemes for the Simulation of Compressible Flow , 1996 .

[84]  Dimitri J. Mavriplis,et al.  Transonic drag prediction using an unstructured multigrid solver , 2002 .

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

[86]  Rainald Löhner,et al.  Selective edge removal for unstructured grids with Cartesian cores , 2005 .

[87]  David Levy,et al.  Comparison of unstructured cell- and node-based schemes for the Euler equations , 1999 .

[88]  Georg May,et al.  Improved Gaskinetic Multigrid Method for Three-Dimensional Computation of Viscous Flow , 2005 .

[89]  Marsha Berger,et al.  High Resolution Aerospace Applications Using the NASA Columbia Supercomputer , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[90]  Jiri Blazek,et al.  Accurate and Efficient Discretization of Navier-Stokes Equations on Mixed Grids , 2000 .

[91]  Dimitri J. Mavriplis,et al.  Directional agglomeration multigrid techniques for high Reynolds number viscous flow solvers , 1998 .

[92]  W. Henshaw,et al.  Overture: An Object-Oriented Framework for Overlapping Grid Applications , 2002 .

[93]  Philip L. Roe,et al.  Multidimensional upwind schemes based on fluctuation-splitting for systems of conservation laws , 1993 .