Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations

被引:1
|
作者
Chalmers, N. [1 ]
Krivodonova, L. [1 ]
机构
[1] Univ Waterloo, Dept Appl Math, 200 Univ Ave West, Waterloo, ON N2L 3G1, Canada
关键词
Discontinuous Galerkin methods; Superconvergence; Fourier analysis; Pade approximants; FINITE-ELEMENT METHODS; HYPERBOLIC-EQUATIONS; NONUNIFORM GRIDS; DIMENSION;
D O I
10.1007/s10915-016-0349-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We apply the discontinuous Galerkin finite element method with a degree p polynomial basis to the linear advection equation and derive a PDE which the numerical solution solves exactly. We use a Fourier approach to derive polynomial solutions to this PDE and show that the polynomials are closely related to the Pad, approximant of the exponential function. We show that for a uniform mesh of N elements there exist independent polynomial solutions, N of which can be viewed as physical and pN as non-physical. We show that the accumulation error of the physical mode is of order . In contrast, the non-physical modes are damped out exponentially quickly. We use these results to present a simple proof of the superconvergence of the DG method on uniform grids as well as show a connection between spatial superconvergence and the superaccuracies in dissipation and dispersion errors of the scheme. Finally, we show that for a class of initial projections on a uniform mesh, the superconvergent points of the numerical error tend exponentially quickly towards the downwind based Radau points.
引用
收藏
页码:128 / 146
页数:19
相关论文
共 50 条