Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations

Hailiang Liu, Hairui Wen

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)123-148
Number of pages26
JournalMathematics of Computation
Volume87
Issue number309
DOIs
Publication statusPublished - 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