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 条
  • [31] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHODS FOR 1-D LINEAR HYPERBOLIC EQUATIONS WITH DEGENERATE VARIABLE COEFFICIENTS
    Cao, Waixiang
    Shu, Chi-Wang
    Zhang, Zhimin
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2017, 51 (06): : 2213 - 2235
  • [32] Superconvergence analysis of local discontinuous Galerkin methods for linear convection–diffusion equations in one space dimension
    Jun Zhang
    Xiangling Chen
    Computational and Applied Mathematics, 2019, 38
  • [33] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHODS FOR TWO-DIMENSIONAL HYPERBOLIC EQUATIONS
    Cao, Waixiang
    Shu, Chi-Wang
    Yang, Yang
    Zhang, Zhimin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (04) : 1651 - 1671
  • [34] Superconvergence and accuracy enhancement of discontinuous Galerkin solutions for Vlasov–Maxwell equations
    Andrés Galindo-Olarte
    Juntao Huang
    Jennifer Ryan
    Yingda Cheng
    BIT Numerical Mathematics, 2023, 63
  • [35] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN SOLUTIONS FOR DELAY DIFFERENTIAL EQUATIONS OF PANTOGRAPH TYPE
    Huang, Qiumei
    Xie, Hehu
    Brunner, Hermann
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (05): : 2664 - 2684
  • [36] A New Lax-Wendroff Discontinuous Galerkin Method with Superconvergence
    Guo, Wei
    Qiu, Jing-Mei
    Qiu, Jianxian
    JOURNAL OF SCIENTIFIC COMPUTING, 2015, 65 (01) : 299 - 326
  • [37] A NUMERICAL STUDY OF SUPERCONVERGENCE OF THE DISCONTINUOUS GALERKIN METHOD BY PATCH RECONSTRUCTION
    Liu, Zexuan
    Sun, Zhiyuan
    Yang, Jerry Zhijian
    ELECTRONIC RESEARCH ARCHIVE, 2020, 28 (04): : 1487 - 1501
  • [38] A SUBSPACE CORRECTION METHOD FOR DISCONTINUOUS GALERKIN DISCRETIZATIONS OF LINEAR ELASTICITY EQUATIONS
    Ayuso de Dios, Blanca
    Georgiev, Ivan
    Kraus, Johannes
    Zikatanov, Ludmil
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2013, 47 (05): : 1315 - 1333
  • [39] Superconvergence analysis of local discontinuous Galerkin methods for linear convection-diffusion equations in one space dimension
    Zhang, Jun
    Chen, Xiangling
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (01):
  • [40] Optimal Superconvergence of Energy Conserving Local Discontinuous Galerkin Methods for Wave Equations
    Cao, Waixiang
    Li, Dongfang
    Zhang, Zhimin
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2017, 21 (01) : 211 - 236