A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical Hermite WENO Reconstruction for Compressible Flows on Tetrahedral Grids

A reconstructed discontinuous Galerkin (RDG) method based on a hierarchical WENO reconstruction, termed HWENO (P"1P"2) in this paper, designed not only to enhance the accuracy of discontinuous Galerkin methods but also to ensure the nonlinear stability of the RDG method, is presented for solving the compressible Euler equations on tetrahedral grids. In this HWENO (P"1P"2) method, a quadratic polynomial solution (P"2) is first reconstructed using a Hermite WENO reconstruction from the underlying linear polynomial (P"1) discontinuous Galerkin solution to ensure the linear stability of the RDG method and to improve the efficiency of the underlying DG method. By taking advantage of handily available and yet invaluable information, namely the derivatives in the DG formulation, the stencils used in the reconstruction involve only von Neumann neighborhood (adjacent face-neighboring cells) and thus are compact. The first derivatives of the quadratic polynomial solution are then reconstructed using a WENO reconstruction in order to eliminate spurious oscillations in the vicinity of strong discontinuities, thus ensuring the nonlinear stability of the RDG method. The developed HWENO (P"1P"2) method is used to compute a variety of flow problems on tetrahedral meshes to demonstrate its accuracy, robustness, and non-oscillatory property. The numerical experiments indicate that the HWENO (P"1P"2) method is able to capture shock waves within one cell without any spurious oscillations, and achieve the designed third-order of accuracy: one order accuracy higher than the underlying DG method.

[1]  Marco Luciano Savini,et al.  Discontinuous Galerkin solution of the Reynolds-averaged Navier–Stokes and k–ω turbulence model equations , 2005 .

[2]  Vincent Mousseau,et al.  A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids , 2010, J. Comput. Phys..

[3]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[4]  Rainald Löhner,et al.  A Discontinuous Galerkin Method Using Taylor Basis for Compressible Flows on Arbitrary Grids , 2007 .

[5]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[6]  Rainald Löhner,et al.  Extension of HLLC Scheme for Flows at all Speeds , 2003 .

[7]  Rainald Löhner,et al.  On the computation of steady‐state compressible flows using a discontinuous Galerkin method , 2008 .

[8]  Harold L. Atkins,et al.  QUADRATURE-FREE IMPLEMENTATION OF DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS , 1996 .

[9]  Michael Dumbser,et al.  Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations , 2009, J. Comput. Phys..

[10]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[11]  David L. Darmofal,et al.  p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2005 .

[12]  Rainald Löhner,et al.  A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids , 2008, J. Comput. Phys..

[13]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[14]  Hong Luo,et al.  A Comparative Study of Different Reconstruction Schemes for a Reconstructed Discontinuous Galerkin Method on Arbitrary Grids , 2011 .

[15]  Jean-Pierre Croisille,et al.  Stability analysis of the cell centered finite-volume Muscl method on unstructured grids , 2009, Numerische Mathematik.

[16]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[17]  Michael Dumbser,et al.  A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes , 2004, J. Comput. Phys..

[18]  Rainald Löhner,et al.  Extension of Harten-Lax-van Leer Scheme for Flows at All Speeds. , 2005 .

[19]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[20]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

[21]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[22]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[23]  Hong Luo,et al.  A Discontinuous Galerkin Method Based on a Gas Kinetic Scheme for the Navier-Stokes Equations on Arbitrary Grids , 2009 .

[24]  S. Rebay,et al.  High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations , 1997 .

[25]  Hong Luo,et al.  A Class of Reconstructed Discontinuous Galerkin Methods for Compressible Flows on Arbitrary Grids , 2011 .

[26]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases , 2012, J. Comput. Phys..

[27]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[28]  Rainald Löhner,et al.  Three-dimensional grid generation by the advancing front method , 1988 .

[29]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[30]  J. Mixter Fast , 2012 .

[31]  S. Rebay,et al.  GMRES Discontinuous Galerkin Solution of the Compressible Navier-Stokes Equations , 2000 .

[32]  M. Y. Hussaini,et al.  An efficient implicit discontinuous spectral Galerkin method , 2001 .

[33]  Brian T. Helenbrook,et al.  Analysis of ``p''-Multigrid for Continuous and Discontinuous Finite Element Discretizations , 2003 .

[34]  Hong Luo,et al.  A Finite Volume Method Based on WENO Reconstruction for Compressible Flows on Hybrid Grids , 2014 .

[35]  Hong Luo,et al.  A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids , 2012, J. Comput. Phys..

[36]  Rainald Löhner,et al.  Fast p-Multigrid Discontinuous Galerkin Method for Compressible Flows at All Speeds , 2008 .

[37]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems , 2012, J. Comput. Phys..

[38]  E R Heim CFD Wing/Pylon/Finned Store Mutual Interference Wind Tunnel Experiment , 1991 .

[39]  Hong Luo,et al.  A Parallel Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Aritrary Grids , 2010 .

[40]  George Em Karniadakis,et al.  A Discontinuous Galerkin Method for the Viscous MHD Equations , 1999 .

[41]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[42]  Zhiliang Xu,et al.  Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws , 2011, J. Comput. Phys..

[43]  Viktoria Schmitt,et al.  Pressure distributions on the ONERA M6 wing at transonic Mach numbers , 1979 .

[44]  Rainald Löhner,et al.  A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids , 2007, J. Comput. Phys..

[45]  Hong Luo,et al.  A Discontinuous Galerkin Method Based on a BGK Scheme for the Navier-Stokes Equations on Arbitrary Grids , 2009 .

[46]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids , 2012 .

[47]  R. Löhner,et al.  Unstructured Navier–Stokes grid generation at corners and ridges , 2003 .

[48]  Rainald Löhner,et al.  A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids , 2006 .