Quadrature-Free Implementation of the Discontinuous Galerkin Method for Hyperbolic Equations

A discontinuous Galerkin formulation that avoids the use of discrete quadrature formulas is described and applied to linear and nonlinear test problems in one and two space dimensions. This approach requires less computational time and storage than conventional implementations but preserves the compactness and robustness inherent to the discontinuous Galerkin method. Test problems include both linear and nonlinear one-dimensional scalar advection of both smooth and discontinuous initial value problems, two-dimensional scalar advection of smooth initial value problems discretized by using unstructured grids with varying degrees of smoothness and regularity, and two-dimensional linear Euler solutions on unstructured grids.

[1]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[2]  Philip L. Roe,et al.  A space-time discontinuous galerkin method for the time-accurate numerical solution of hyperbolic conservation laws , 1995 .

[3]  D. A. Dunavant High degree efficient symmetrical Gaussian quadrature rules for the triangle , 1985 .

[4]  R. K. Agarwal,et al.  Compact higher order characteristic-based Euler solver for unstructured grids , 1992 .

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

[6]  C. Fletcher Computational Galerkin Methods , 1983 .

[7]  Chi-Wang Shu,et al.  On a cell entropy inequality for discontinuous Galerkin methods , 1994 .

[8]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[9]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[10]  Paul Glaister,et al.  An approximate linearised Riemann solver for the three-dimensional Euler equations for real gases using operator splitting , 1988 .

[11]  Harold L. Atkins,et al.  Application of essentially nonoscillatory methods to aeroacoustic flow problems , 1995 .

[12]  Francesco Bassi,et al.  Accurate 2D Euler computations by means of a high order discontinuous finite element method , 1995 .