Dispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods
The dispersion and dissipation properties of numerical methods are very important in wave simulations. In this paper, such properties are analyzed for Runge-Kutta discontinuous Galerkin methods and Lax-Wendroff discontinuous Galerkin methods when solving the linear advection equation. With the standard analysis, the asymptotic formulations are derived analytically for the discrete dispersion relation in the limit of K=kh→0 (k is the wavenumber and h is the meshsize) as a function of the CFL number, and the results are compared quantitatively between these two fully discrete numerical methods. For Lax-Wendroff discontinuous Galerkin methods, we further introduce an alternative approach which is advantageous in dispersion analysis when the methods are of arbitrary order of accuracy. Based on the analytical formulations of the dispersion and dissipation errors, we also investigate the role of the spatial and temporal discretizations in the dispersion analysis. Numerical experiments are presented to validate some of the theoretical findings. This work provides the first analysis for Lax-Wendroff discontinuous Galerkin methods.
KeywordsDiscrete dispersion relation Runge-Kutta discontinuous Galerkin method Lax-Wendroff discontinuous Galerkin method
- 15.Lesaint, P., Raviart, P.A.: On a finite element method for solving the neutron transport equation. In: Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 89–123. Academic Press, New York (1974) Google Scholar
- 19.Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479, Los Alamos Scientific Laboratory (1973) Google Scholar
- 22.Sherwin, S.: Dispersive Analysis of the Continuous and Discontinuous Galerkin Formulations. Lecture notes Google Scholar