TY - JOUR
T1 - Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations
AU - Liu, Hailiang
AU - Wen, Hairui
N1 - Publisher Copyright:
© 2017 American Mathematical Society.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Alternating evolution
KW - Convection-diffusion equations
KW - Discontinuous Galerkin
KW - Error estimates
UR - http://www.scopus.com/inward/record.url?scp=85038960885&partnerID=8YFLogxK
U2 - 10.1090/mcom/3226
DO - 10.1090/mcom/3226
M3 - Article
AN - SCOPUS:85038960885
SN - 0025-5718
VL - 87
SP - 123
EP - 148
JO - Mathematics of Computation
JF - Mathematics of Computation
IS - 309
ER -