Abstract
We study the error estimates for the alternating evolution discontinuous Galerkin (AEDG) method to one-dimensional linear convectiondiffusion equations. The AEDG method for general convection-diffusion equations was introduced by H. Liu and M. Pollack [J. Comp. Phys. 307 (2016), 574-592], where stability of the semi-discrete scheme was rigorously proved for linear problems under a CFL-like stability condition ∈ < Qh2 . Here ∈ is the method parameter, and h is the maximum spatial grid size. In this work, we establish optimal L2 error estimates of order O(hk+1) for k-th degree polynomials, under the same stability condition with ∈ ~ h2. For a fully discrete scheme with the forward Euler temporal discretization, we further obtain the L2 error estimate of order O(τ +hk+1), under the stability condition c0τ ≤ ∈ < Qh2 for time step τ and an error of order O(τ2 + hk+1) for the Crank-Nicolson time discretization with any time step τ. Key tools include two approximation spaces to distinguish overlapping polynomials, two bi-linear operators, coupled global projections, and a duality argument adapted to the situation with overlapping polynomials.
| Original language | English |
|---|---|
| Pages (from-to) | 123-148 |
| Number of pages | 26 |
| Journal | Mathematics of Computation |
| Volume | 87 |
| Issue number | 309 |
| DOIs | |
| Publication status | Published - 2018 |
Keywords
- Alternating evolution
- Convection-diffusion equations
- Discontinuous Galerkin
- Error estimates
Fingerprint
Dive into the research topics of 'Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver