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 条
  • [1] Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations
    N. Chalmers
    L. Krivodonova
    Journal of Scientific Computing, 2017, 72 : 128 - 146
  • [2] ANALYSIS OF OPTIMAL SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHOD FOR LINEAR HYPERBOLIC EQUATIONS
    Yang, Yang
    Shu, Chi-Wang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (06) : 3110 - 3133
  • [3] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHODS FOR LINEAR HYPERBOLIC EQUATIONS
    Cao, Waixiang
    Zhang, Zhimin
    Zou, Qingsong
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (05) : 2555 - 2573
  • [4] SUPERCONVERGENCE OF A DISCONTINUOUS GALERKIN METHOD FOR FIRST-ORDER LINEAR DELAY DIFFERENTIAL EQUATIONS
    Li, Dongfang
    Zhang, Chengjian
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2011, 29 (05) : 574 - 588
  • [5] Superconvergence of the space-time discontinuous Galerkin method for linear nonhomogeneous hyperbolic equations
    Hongling Hu
    Chuanmiao Chen
    Shufang Hu
    Kejia Pan
    Calcolo, 2021, 58
  • [6] Superconvergence of the space-time discontinuous Galerkin method for linear nonhomogeneous hyperbolic equations
    Hu, Hongling
    Chen, Chuanmiao
    Hu, Shufang
    Pan, Kejia
    CALCOLO, 2021, 58 (02)
  • [7] Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Schrodinger Equations
    Zhou, Lingling
    Xu, Yan
    Zhang, Zhimin
    Cao, Waixiang
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 73 (2-3) : 1290 - 1315
  • [8] SUPERCONVERGENCE OF A DISCONTINUOUS GALERKIN METHOD FOR FRACTIONAL DIFFUSION AND WAVE EQUATIONS
    Mustapha, Kassem
    Mclean, William
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (01) : 491 - 515
  • [9] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHOD FOR SCALAR NONLINEAR HYPERBOLIC EQUATIONS
    Cao, Waixiang
    Shu, Chi-Wang
    Yang, Yang
    Zhang, Zhimin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (02) : 732 - 765
  • [10] Superconvergence of discontinuous Galerkin method for neutral delay differential equations
    Zhang, Gengen
    Dai, Xinjie
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (08) : 1648 - 1662