Dispersion and dissipation errors of two fully discrete discontinuous galerkin methods

He Yang, Fengyan Li, Jianxian Qiu

Research output: Contribution to journalArticle

19 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)552-574
Number of pages23
JournalJournal of Scientific Computing
Volume55
Issue number3
DOIs
StatePublished - Jan 1 2013
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Engineering(all)
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Dispersion and dissipation errors of two fully discrete discontinuous galerkin methods'. Together they form a unique fingerprint.

  • Cite this