SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHOD FOR LINEAR HYPERBOLIC EQUATIONS IN ONE SPACE DIMENSION

In this paper, we study the superconvergence of the error between the discontinuous Galerkin (DG) finite element solution and the exact solution for linear conservation laws when upwind fluxes are used. We prove that if we apply piecewise k-th degree polynomials, the error between the DG solution and the exact solution is (k+2)-th order superconvergent at the downwind-biased Radau points with suitable initial discretization. Moreover, we also prove the DG solution is (k +2)-th order superconvergent both for the cell averages and for the error to a particular projection of the exact solution. The proof is valid for arbitrary regular meshes and for P polynomials with arbitrary k ≥ 1, and for both periodic boundary conditions and for initial-boundary value problems. We provide numerical experiments of polynomials of degree m = 1 and 2 to demonstrate that the convergent rate is optimal.

[1]  Slimane Adjerid,et al.  Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems , 2011, Math. Comput..

[2]  Mengping Zhang,et al.  An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods , 2005 .

[3]  Slimane Adjerid,et al.  Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem , 2006 .

[4]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[5]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[6]  Juhani Pitkäranta,et al.  An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation , 1986 .

[7]  T. Weinhart,et al.  Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems , 2009 .

[8]  Mahboub Baccouch,et al.  Asymptotically exact a posteriori error estimates for a one-dimensional linear hyperbolic problem , 2010 .

[9]  Chi-Wang Shu,et al.  Superconvergence and time evolution of discontinuous Galerkin finite element solutions , 2008, J. Comput. Phys..

[10]  Karen Dragon Devine,et al.  A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems , 2002 .

[11]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[12]  Chi-Wang Shu,et al.  Numerical resolution of discontinuous Galerkin methods for time dependent wave equations , 2011 .

[13]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[14]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[15]  Chi-Wang Shu,et al.  Error Estimates to Smooth Solutions of Runge-Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws , 2004, SIAM J. Numer. Anal..

[16]  Endre Süli,et al.  Enhanced accuracy by post-processing for finite element methods for hyperbolic equations , 2003, Math. Comput..

[17]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[18]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[19]  Chi-Wang Shu,et al.  Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension , 2010, SIAM J. Numer. Anal..