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
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
Journal title :
Journal of Computational Physics