Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations

In this paper we present Fourier type error analysis on the recent four discontinuous Galerkin methods for diffusion equations, namely the direct discontinuous Galerkin (DDG) method (Liu and Yan in SIAM J. Numer. Anal. 47(1):475–698, 2009); the DDG method with interface corrections (Liu and Yan in Commun. Comput. Phys. 8(3):541–564, 2010); and the DDG method with symmetric structure (Vidden and Yan in SIAM J. Numer. Anal., 2011); and a DG method with nonsymmetric structure (Yan, A discontinuous Galerkin method for nonlinear diffusion problems with nonsymmetric structure, 2011). The Fourier type L2 error analysis demonstrates the optimal convergence of the four DG methods with suitable numerical fluxes. The theoretical predicted errors agree well with the numerical results.

[1]  Chi-Wang Shu,et al.  Central local discontinuous galerkin methods on overlapping cells for diffusion equations , 2011 .

[2]  Mary F. Wheeler,et al.  Compatible algorithms for coupled flow and transport , 2004 .

[3]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[4]  Bram Van Leer,et al.  Discontinuous Galerkin for Diffusion , 2005 .

[5]  Mengping Zhang,et al.  AN ANALYSIS OF THREE DIFFERENT FORMULATIONS OF THE DISCONTINUOUS GALERKIN METHOD FOR DIFFUSION EQUATIONS , 2003 .

[6]  Chi-Wang Shu,et al.  A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives , 2007, Math. Comput..

[7]  Hailiang Liu,et al.  The Direct Discontinuous Galerkin (DDG) Methods for Diffusion Problems , 2008, SIAM J. Numer. Anal..

[8]  Susanne C. Brenner,et al.  A weakly over-penalized symmetric interior penalty method for the biharmonic problem. , 2010 .

[9]  Chi-Wang Shu,et al.  Different Formulations Of The Discontinuous Galerkin Method For The Viscous Terms , 2000 .

[10]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

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

[12]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[13]  Centro internazionale matematico estivo. Session,et al.  Advanced Numerical Approximation of Nonlinear Hyperbolic Equations , 1998 .

[14]  G. A. Baker.  Finite element methods for elliptic equations using nonconforming elements , 1977 .

[15]  Mary F. Wheeler,et al.  A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[16]  Claus-Dieter Munz,et al.  A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes , 2007, J. Comput. Phys..

[17]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[18]  J. Oden,et al.  A discontinuous hp finite element method for convection—diffusion problems , 1999 .

[19]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[20]  Yingda Cheng,et al.  Superconvergence of local discontinuous Galerkin methods for one-dimensional convection-diffusion equations , 2009 .

[21]  Jue Yan,et al.  THE DIRECT DISCONTINUOUS GALERKIN (DDG) METHOD FOR DIFFUSION WITH INTERFACE CORRECTIONS , 2010 .

[22]  M. Wheeler.  An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[23]  Chi-Wang Shu,et al.  L2 Stability Analysis of the Central Discontinuous Galerkin Method and a Comparison between the Central and Regular Discontinuous Galerkin Methods , 2008 .

[24]  Bernardo Cockburn.  Discontinuous Galerkin methods , 2003 .

[25]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[26]  Bernardo Cockburn.  An introduction to the Discontinuous Galerkin method for convection-dominated problems , 1998 .

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

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

[29]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .