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 . Here is the method parameter, and is the maximum spatial grid size. We further obtain the optimal error of order . 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.
Mots-clés : Alternating evolution, convection-diffusion equation, discontinuous Galerkin, error estimates, Runge-Kutta method
@article{M2AN_2018__52_5_1709_0, author = {Liu, Hailiang and Wen, Hairui}, title = {Error estimates of the third order runge-kutta alternating evolution discontinuous galerkin method for convection-diffusion problems}, journal = {ESAIM: Mathematical Modelling and Numerical Analysis }, pages = {1709--1732}, publisher = {EDP-Sciences}, volume = {52}, number = {5}, year = {2018}, doi = {10.1051/m2an/2018020}, zbl = {1422.65261}, mrnumber = {3878611}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an/2018020/} }
TY - JOUR AU - Liu, Hailiang AU - Wen, Hairui TI - Error estimates of the third order runge-kutta alternating evolution discontinuous galerkin method for convection-diffusion problems JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2018 SP - 1709 EP - 1732 VL - 52 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an/2018020/ DO - 10.1051/m2an/2018020 LA - en ID - M2AN_2018__52_5_1709_0 ER -
%0 Journal Article %A Liu, Hailiang %A Wen, Hairui %T Error estimates of the third order runge-kutta alternating evolution discontinuous galerkin method for convection-diffusion problems %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2018 %P 1709-1732 %V 52 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an/2018020/ %R 10.1051/m2an/2018020 %G en %F M2AN_2018__52_5_1709_0
Liu, Hailiang; Wen, Hairui. Error estimates of the third order runge-kutta alternating evolution discontinuous galerkin method for convection-diffusion problems. ESAIM: Mathematical Modelling and Numerical Analysis , Volume 52 (2018) no. 5, pp. 1709-1732. doi : 10.1051/m2an/2018020. http://www.numdam.org/articles/10.1051/m2an/2018020/
[1] The Mathematical Theory of Finite Element Methods, 3rd edn. Springer (2008). | DOI | MR | Zbl
and ,[2] Runge-Kutta dicontinuous Galerkin Methods for convection-dominated problems. J. Sci. Comput. 16 (2004) 173–261. | DOI | MR | Zbl
and ,[3] Strong stability-preserving high-order time discretization methods. SIAM Rev. 43 (2001) 89–112. | DOI | MR | Zbl
, and ,[4] A central discontinuous Galerkin method for Hamilton-Jacobi equations. J. Sci. Comput. 45 (2010) 404–428. | DOI | MR | Zbl
and ,[5] Central schemes on overlapping cells. J. Comput. Phys. 209 (2005) 82–104. | DOI | MR | Zbl
,[6] An alternating evolution approximation to systems of hyperbolic conservation laws. J. Hyperbolic Differ. Equ. 5 (2008) 1–27. | MR | Zbl
,[7] Alternating evolution discontinuous Galerkin methods for Hamilton-Jacobi equations. J. Comput. Phys. 258 (2014) 31–46. | DOI | MR | Zbl
and ,[8] Alternating evolution discontinuous Galerkin methods for convection-diffusion equations. J. Comput. Phys. 307 (2016) 574–592. | DOI | MR | Zbl
and ,[9] Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations. Math. Comput. 87 (2018) 123–148. | DOI | MR | Zbl
and ,[10] Central discontinuous Galerkin methods on overlapping cells with a nonoscillatory hierarchical reconstruction. SIAM J. Numer. Anal. 45 (2007) 2442–2467. | DOI | MR | Zbl
, , and ,[11] L2 stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods. ESAIM: M2AN 42 (2008) 593–607 | DOI | Numdam | MR | Zbl
, , and ,[12] Central local discontinuous Galerkin methods on overlapping cells for diffusion equations. ESAIM: M2AN 45 (2011) 1009–1032 | DOI | Numdam | MR | Zbl
, , and ,[13] Alternating evolution discontinuous schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 35 (2013) 122–149. | DOI | MR | Zbl
, and ,[14] Operator bounds and time step conditions for the DG and central DG methods. J. Sci. Comput. 62 (2015) 532–534. | DOI | MR | Zbl
and ,[15] Formulation and analysis of alternating evolution schemes for conservation laws. SIAM J. Sci. Comput. 33 (2011) 3210–40. | DOI | MR | Zbl
and ,[16] Error estimate on a fully discrete local discontinuous Galerkin method for linear convection-diffusion problems. J. Comput. Math. 31 (2013) 283–307. | DOI | MR | Zbl
and ,[17] Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems. SIAM J. Numer. Anal. 53 (2015) 206–227. | DOI | MR | Zbl
, and ,[18] Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for symmetrizable systems of conservation laws. SIAM J. Numer. Anal. 44 (2006) 1703–1720. | DOI | MR | Zbl
and ,[19] Stability analysis and a priori error estimates of the third order explicit Runge-Kutta discontinuous Galerkin method for scalar consercation laws. SIAM J. Numer. Anal. 48 (2010) 1038–1063. | DOI | MR | Zbl
and ,[20] Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42 (2014) 641–666. | DOI | MR | Zbl
and ,Cited by Sources: