Journal of Scientific Computing

, Volume 55, Issue 3, pp 552–574

# Dispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods

• He Yang
• Fengyan Li
• Jianxian Qiu
Article

## Abstract

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.

## Keywords

Discrete dispersion relation Runge-Kutta discontinuous Galerkin method Lax-Wendroff discontinuous Galerkin method

## References

1. 1.
Abboud, N.N., Pinsky, P.M.: Finite-element dispersion analysis for the 3-dimensional 2nd-order scalar wave-equation. Int. J. Numer. Methods Eng. 35, 1183–1218 (1992)
2. 2.
Ainsworth, M.: Dispersive and dissipative behavior of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198, 106–130 (2004)
3. 3.
Ainsworth, M.: Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42, 553–575 (2004)
4. 4.
Ainsworth, M., Monk, P., Muniz, W.: Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Sci. Comput. 27, 5–60 (2006)
5. 5.
Ainsworth, M., Wajid, H.A.: Dispersive and dissipative behavior of the spectral element method. SIAM J. Numer. Anal. 47, 3910–3937 (2009)
6. 6.
Ainsworth, M., Wajid, H.A.: Explicit discrete dispersion relations for the acoustic wave equation in d-dimensions using finite element, spectral element and optimally blended schemes. In: Computer Methods in Mechanics, vol. 1, pp. 3–17 (2010)
7. 7.
Chavent, G., Salzano, G.: A finite element method for the 1d water flooding problem with gravity. J. Comput. Phys. 45, 307–344 (1982)
8. 8.
Cockburn, B., Shu, C.W.: The Runge-Kutta local projection P 1-discontinuous Galerkin method for scalar conservation laws. Modél. Math. Anal. Numér. 25, 337–361 (1991)
9. 9.
Cockburn, B., Shu, C.W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)
10. 10.
Hesthaven, J.S., Warburton, T.: Nodal high order methods on unstructured grids: I. Time-domain solution of Maxwell’s equations. J. Comput. Phys. 181, 186–221 (2002)
11. 11.
Hu, F., Atkins, H.: Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids, part I: one space dimension. J. Comput. Phys. 182, 516–545 (2002)
12. 12.
Hu, F., Hussaini, M., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151, 921–946 (1999)
13. 13.
Ihlenburg, F., Babuška, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Eng. 38, 3745–3774 (1995)
14. 14.
Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 46, 1–26 (1986)
15. 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
16. 16.
Peterson, T.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28, 133–140 (1991)
17. 17.
Qiu, J.: A numerical comparison of the Lax-Wendroff discontinuous Galerkin method based on different numerical fluxes. J. Sci. Comput. 30, 345–367 (2007)
18. 18.
Qiu, J., Michael, D., Shu, C.-W.: The discontinuous Galerkin method with Lax-Wendroff type time discretizations. Comput. Methods Appl. Mech. Eng. 194, 4528–4543 (2005)
19. 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
20. 20.
Richter, G.R.: An optimal-order error estimate for the discontinuous Galerkin method. Math. Comput. 50, 75–88 (1988)
21. 21.
Sármány, D., Botchev, M.A., van der Vegt, J.J.W.: Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretizations of the Maxwell equations. J. Sci. Comput. 33, 47–74 (2007)
22. 22.
Sherwin, S.: Dispersive Analysis of the Continuous and Discontinuous Galerkin Formulations. Lecture notes Google Scholar
23. 23.
Stanescu, D., Kopriva, D.A., Hussaini, M.Y.: Dispersive analysis for discontinuous spectral element methods. J. Sci. Comput. 15, 149–171 (2000)
24. 24.
Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)
25. 25.
Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for symmetrizable conservation laws. SIAM J. Numer. Anal. 44, 1702–1720 (2006)
26. 26.
Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48(2), 772–795 (2010)
27. 27.
Zhong, X., Shu, C.-W.: Numerical resolution of discontinuous Galerkin methods for time dependent wave equations. Comput. Methods Appl. Mech. Eng. 200, 2814–2827 (2011)