Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws

Sun, Zheng; Shu, Chi-Wang

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 $\tau \le \lambda h$ (where $\tau$ and $h$ are the time step and the maximum element length respectively and $\lambda >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.

Classification : 65M12, 65M15, 65M60
Mots clés : Discontinuous Galerkin method, Lax–Wendroff time discretization, linear conservation laws, L²-stability, error estimates

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