• Title of article

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

  • Author/Authors

    Guo، نويسنده , , Wei and Zhong، نويسنده , , Xinghui and Qiu، نويسنده , , Jing-Mei، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    28
  • From page
    458
  • To page
    485
  • 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: 2 k + 1 for DG method and 2 k + 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 Δ x . 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.
  • Keywords
    Local discontinuous Galerkin method , Fourier approach , Dispersion and dissipation error , Eigen-structure , Superconvergence , Discontinuous Galerkin Method
  • Journal title
    Journal of Computational Physics
  • Serial Year
    2013
  • Journal title
    Journal of Computational Physics
  • Record number

    1485102