Error Profile for Discontinuous Galerkin Time Stepping of Parabolic PDEs

08/07/2022
by   William McLean, et al.
0

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≥1 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≥2, superconvergent of order k^2r-1 at the nodes. We show that on the nth 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 a posteriori estimate for the maximum error over the subinterval (t_n-1,t_n). Furthermore, a simple post-processing step yields a 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2022

A stabilizer-free C^0 weak Galerkin method for the biharmonic equations

In this article, we present and analyze a stabilizer-free C^0 weak Galer...
research
06/24/2020

Discontinuous Galerkin time stepping methods for second order hyperbolic problems

Discontinuous Galerkin methods, based on piecewise polynomials of degree...
research
09/29/2020

Residual-based a posteriori error estimates for 𝐡𝐩-discontinuous Galerkin discretisations of the biharmonic problem

We introduce a residual-based a posteriori error estimator for a novel h...
research
10/14/2022

Superconvergence and accuracy enhancement of discontinuous Galerkin solutions for Vlasov-Maxwell equations

This paper considers the discontinuous Galerkin (DG) methods for solving...
research
11/27/2019

A priori and a posteriori error analysis of an unfitted HDG method for semi-linear elliptic problems

We present a priori and a posteriori error analysis of a high order hybr...
research
01/09/2021

On the suboptimality of the p-version discontinuous Galerkin methods for first order hyperbolic problems

We address the issue of the suboptimality in the p-version discontinuous...
research
06/29/2023

On interpolation spaces of piecewise polynomials on mixed meshes

We consider fractional Sobolev spaces H^θ, θ∈ (0,1), on 2D domains and H...

Please sign up or login with your details

Forgot password? Click here to reset