We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Error Profile for Discontinuous Galerkin Time Stepping of Parabolic PDEs

Abstract: We consider the time discretization of a linear parabolic problem by the discontinuous Galerkin (DG) method using piecewise polynomials of degree at most $r-1$ in $t$, for $r\ge1$ and with maximum step size~$k$. It is well known that the spatial $L_2$-norm of the DG error is of optimal order $k^r$ globally in time, and is, for $r\ge2$, superconvergent of order $k^{2r-1}$ at the nodes. We show that on the $n$th subinterval $(t_{n-1},t_n)$, the dominant term in the DG error is proportional to the local right Radau polynomial of degree $r$. This error profile implies that the DG error is of order $k^{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 $t_{n-1}$ provides an accurate \emph{a posteriori} estimate for the maximum error over the subinterval $(t_{n-1},t_n)$. Furthermore, a simple post-processing step yields a \emph{continuous} piecewise polynomial of degree $r$ with the optimal global convergence rate of order $k^{r+1}$. We illustrate these results with some numerical experiments.
Comments: 21 pages, 3 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65J08, 65M15
Cite as: arXiv:2208.03846 [math.NA]
  (or arXiv:2208.03846v2 [math.NA] for this version)

Submission history

From: William McLean [view email]
[v1] Sun, 7 Aug 2022 23:58:59 GMT (63kb,D)
[v2] Thu, 22 Sep 2022 07:00:13 GMT (64kb,D)

Link back to: arXiv, form interface, contact.