English

Error Profile for Discontinuous Galerkin Time Stepping of Parabolic PDEs

Numerical Analysis 2022-09-23 v2 Numerical Analysis

Abstract

We consider the time discretization of a linear parabolic problem by the discontinuous Galerkin (DG) method using piecewise polynomials of degree at most r1r-1 in tt, for r1r\ge1 and with maximum step size~kk. It is well known that the spatial L2L_2-norm of the DG error is of optimal order krk^r globally in time, and is, for r2r\ge2, superconvergent of order k2r1k^{2r-1} at the nodes. We show that on the nnth subinterval (tn1,tn)(t_{n-1},t_n), the dominant term in the DG error is proportional to the local right Radau polynomial of degree rr. This error profile implies that the DG error is of order kr+1k^{r+1} at the right-hand Gauss--Radau quadrature points in each interval. We show that the norm of the jump in the DG solution at the left end point tn1t_{n-1} provides an accurate \emph{a posteriori} estimate for the maximum error over the subinterval (tn1,tn)(t_{n-1},t_n). Furthermore, a simple post-processing step yields a \emph{continuous} piecewise polynomial of degree rr with the optimal global convergence rate of order kr+1k^{r+1}. We illustrate these results with some numerical experiments.

Keywords

Cite

@article{arxiv.2208.03846,
  title  = {Error Profile for Discontinuous Galerkin Time Stepping of Parabolic PDEs},
  author = {William McLean and Kassem Mustapha},
  journal= {arXiv preprint arXiv:2208.03846},
  year   = {2022}
}

Comments

21 pages, 3 figures