Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach

  • Authors:

  • Wei Guo;Xinghui Zhong;Jing-Mei Qiu

  • Affiliations:

  • Department of Mathematics, University of Houston, Houston, TX 77004, United States and Department of Mathematics, Nanjing University, Nanjing, Jiangsu 210093, PR China;Division of Applied Mathematics, Brown University, Providence, RI 02912, United States;Department of Mathematics, University of Houston, Houston, TX 77004, United States

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2013

Quantified Score

Hi-index 31.45

Visualization

Abstract

Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations (Zhong and Shu, 2011) [26]. In this paper, under the assumption of uniform mesh and via Fourier approach, we observe that the error of the DG or LDG solution can be decomposed into three parts: (1) dissipation and dispersion errors of the physically relevant eigenvalue; this part of error will grow linearly in time and is of order: 2k+1 for DG method and 2k+2 for LDG method (2) projection error: there exists a special projection of the exact solution such that the numerical solution is much closer to this special projection than the exact solution itself; this part of error will not grow in time (3) the dissipation of non-physically relevant eigenvectors; this part of error will be damped exponentially fast with respect to the spatial mesh size @Dx. Along this line, we analyze the error for a fully discrete Runge-Kutta (RK) DG scheme. A collection of numerical examples for linear equations are presented to verify our observations above. We also provide numerical examples based on non-uniform mesh, nonlinear Burgers' equation, and high-dimensional Maxwell equations to explore superconvergence properties of DG methods in a more general setting.