ERROR ESTIMATES OF THE THIRD ORDER RUNGE-KUTTA ALTERNATING EVOLUTION DISCONTINUOUS GALERKIN METHOD FOR CONVECTION-DIFFUSION PROBLEMS

In this paper, we present the stability analysis and error estimates for the alternating evolution discontinuous Galerkin (AEDG) method with third order explicit Runge-Kutta temporal discretization for linear convection-diffusion equations. The scheme is shown stable under a CFL-like stability condition c(0)tau <= c <= c(1)h(2). Here subset of is the method parameter, and h is the maximum spatial grid size. We further obtain the optimal L-2 error of order O(tau(3) + h(k+1)). Key tools include two approximation finite element spaces to distinguish overlapping polynomials, coupled global projections, and energy estimates of errors. For completeness, the stability analysis and error estimates for second order explicit Runge-Kutta temporal discretization is included in the appendix.