Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws
ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 3, pp. 1063-1087.

In this paper, we analyze the Lax–Wendroff discontinuous Galerkin (LWDG) method for solving linear conservation laws. The method was originally proposed by Guo et al. in [W. Guo, J.-M. Qiu and J. Qiu, J. Sci. Comput. 65 (2015) 299–326], where they applied local discontinuous Galerkin (LDG) techniques to approximate high order spatial derivatives in the Lax–Wendroff time discretization. We show that, under the standard CFL condition τλh (where τ and h are the time step and the maximum element length respectively and λ>0 is a constant) and uniform or non-increasing time steps, the second order schemes with piecewise linear elements and the third order schemes with arbitrary piecewise polynomial elements are stable in the L 2 norm. The specific type of stability may differ with different choices of numerical fluxes. Our stability analysis includes multidimensional problems with divergence-free coefficients. Besides solving the equation itself, the LWDG method also gives approximations to its time derivative simultaneously. We obtain optimal error estimates for both the solution u and its first order time derivative u t in one dimension, and numerical examples are given to validate our analysis.

Reçu le :
Accepté le :
DOI : 10.1051/m2an/2016049
Classification : 65M12, 65M15, 65M60
Mots clés : Discontinuous Galerkin method, Lax–Wendroff time discretization, linear conservation laws, L2-stability, error estimates
Sun, Zheng 1 ; Shu, Chi-Wang 1

1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA.
@article{M2AN_2017__51_3_1063_0,
     author = {Sun, Zheng and Shu, Chi-Wang},
     title = {Stability analysis and error estimates of {Lax{\textendash}Wendroff} discontinuous {Galerkin} methods for linear conservation laws},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {1063--1087},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {3},
     year = {2017},
     doi = {10.1051/m2an/2016049},
     zbl = {1373.65063},
     mrnumber = {3666657},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/m2an/2016049/}
}
TY  - JOUR
AU  - Sun, Zheng
AU  - Shu, Chi-Wang
TI  - Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2017
SP  - 1063
EP  - 1087
VL  - 51
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/m2an/2016049/
DO  - 10.1051/m2an/2016049
LA  - en
ID  - M2AN_2017__51_3_1063_0
ER  - 
%0 Journal Article
%A Sun, Zheng
%A Shu, Chi-Wang
%T Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2017
%P 1063-1087
%V 51
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/m2an/2016049/
%R 10.1051/m2an/2016049
%G en
%F M2AN_2017__51_3_1063_0
Sun, Zheng; Shu, Chi-Wang. Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 3, pp. 1063-1087. doi : 10.1051/m2an/2016049. http://www.numdam.org/articles/10.1051/m2an/2016049/

F. Bassi and S. Rebay, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 131 (1997) 267–279. | DOI | MR | Zbl

P. Ciarlet, The Finite Element Method for Elliptic Problems. North Holland (1975). | MR | Zbl

B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52 (1989) 411–435. | MR | Zbl

B. Cockburn and C.-W. Shu, The Runge–Kutta local projection P 1 -discontinuous-Galerkin finite element method for scalar conservation laws. RAIRO-M2AN 25 (1991) 337–361. | DOI | Numdam | MR | Zbl

B. Cockburn and C.-W. Shu, The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141 (1998) 199–224. | DOI | MR | Zbl

B. Cockburn and C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35 (1998) 2440–2463. | DOI | MR | Zbl

B. Cockburn and C.-W. Shu, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16 (2001) 173–261. | DOI | MR | Zbl

B. Cockburn, S.-Y. Lin and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84 (1989) 90–113. | DOI | MR | Zbl

B. Cockburn, S. Hou and C.-W. Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54 (1990) 545–581. | MR | Zbl

S. Gottlieb, C.-W. Shu and E. Tadmor, Strong stability-preserving high-order time discretization methods. SIAM Rev. 43 (2001) 89–112. | DOI | MR | Zbl

W. Guo, J.-M. Qiu and J. Qiu, A new Lax–Wendroff discontinuous Galerkin method with superconvergence. J. Sci. Comput. 65 (2015) 299–326. | DOI | MR | Zbl

J. Luo, C.-W. Shu and Q. Zhang, A priori error estimates to smooth solutions of the third order Runge–Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws. ESAIM: M2AN 49 (2015) 991–1018. | DOI | Numdam | MR | Zbl

J. Qiu, M. Dumbser and C.-W. Shu, The discontinuous Galerkin method with Lax–Wendroff type time discretizations. Comput. Methods Appl. Mech. Engrg. 194 (2005) 4528–4543. | DOI | MR | Zbl

Y. Xu and C.-W. Shu, Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7 (2010) 1–46. | MR | Zbl

J. Yan and C.-W. Shu, A local discontinuous Galerkin method for KdV type equations. SIAM J. Numer. Anal. 40 (2002) 769–791. | DOI | MR | Zbl

Q. Zhang and F. Gao, A fully-discrete local discontinuous Galerkin method for convection-dominated Sobolev equation. J. Sci. Comput. 51 (2012) 107–134. | DOI | MR | Zbl

Q. Zhang and C.-W. Shu, Error estimates to smooth solutions of Runge–Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42 (2004) 641–666. | DOI | MR | Zbl

Q. Zhang and C.-W. Shu, Error estimates to smooth solutions of Runge–Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws. SIAM J. Numer. Anal. 44 (2006) 1703–1720. | DOI | MR | Zbl

Q. Zhang and C.-W. Shu, Stability analysis and a priori error estimates of the third order explicit Runge–Kutta discontinuous Galerkin method for scalar conservation laws. Brown University Scientific Computing Report 2009-28, available online at: https://www.brown.edu/research/projects/scientific-computing/index.php?q=reports/2009 (2009). | MR | Zbl

Q. Zhang and C.-W. Shu, Stability analysis and a priori error estimates of the third order explicit Runge–Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48 (2010) 1038–1063. | DOI | MR | Zbl

Cité par Sources :