A Reconstructed Discontinuous Galerkin Method for the Compressible Euler Equations on Arbitrary Grids

A reconstruction-based discontinuous Galerkin (RDG) method is presented for the solution of the compressible Euler equations on arbitrary grids. By taking advantage of handily available and yet invaluable information, namely the derivatives, in the context of the discontinuous Galerkin methods, a polynomial solution of one degree higher is reconstructed using a least-squares method. The stencils used in the reconstruction involve only the von Neumann neighborhood (face-neighboring cells) and are compact and consistent with the underlying DG method. The resulting RDG method can be regarded as an improvement of a recovery-based DG method, in the sense that it shares the same nice features, such as high accuracy and efficiency, and yet overcomes some of its shortcomings such as a lack of flexibility, compactness, and robustness. The developed RDG method is used to compute a variety of flow problems on arbitrary meshes to demonstrate its accuracy, efficiency, robustness, and versatility. The numerical results demonstrate that this RDG method is third-order accurate at a cost slightly higher than its underlying second-order DG method, at the same time providing a better performance than the third order DG method, in terms of both computing costs and storage requirements.

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

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

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

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

[5]  Bram van Leer,et al.  Bilinear Forms for the Recovery-Based Discontinuous Galerkin Method for Diffusion , 2007 .

[6]  Gerard R. Richter,et al.  The discontinuous Galerkin method with diffusion , 1992 .

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

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

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

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

[11]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

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

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

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

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

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

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

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

[19]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

[20]  Theo G. Theofanous,et al.  Direct Numerical Simulation of Interfacial Flows: Implicit Sharp-Interface Method (I-SIM) , 2008 .

[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]  Hong Luo,et al.  A BGK-based discontinuous Galerkin method for the Navier-Stokes equations on arbitrary grids , 2008 .

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

[24]  Robert Nourgaliev,et al.  Recovery Discontinuous Galerkin Jacobian-Free Newton-Krylov Method for Multiphysics Problems , 2010 .

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

[26]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[27]  Daniele Rocchi,et al.  Lecture notes in computational science and engineering , 2010 .

[28]  Rainald Löhner,et al.  On the Computation of Compressible Turbulent Flows on Unstructured Grids , 2000 .

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

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

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

[32]  Bram van Leer,et al.  A Discontinuous Galerkin Method for Diffusion Based on Recovery , 2007 .

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