Abstract
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 L 2 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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/2002)
Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977)
Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131(2), 267–279 (1997)
Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 175(3–4), 311–341 (1999)
Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008)
Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77(262), 699–730 (2008)
Cheng, Y., Shu, C.-W.: Superconvergence and time evolution of discontinuous Galerkin finite element solutions. J. Comput. Phys. 227, 9612–9627 (2008)
Cheng, Y., Shu, C.-W.: Superconvergence of local discontinuous Galerkin methods for one-dimensional convection-diffusion equations. Comput. Struct. 87, 630–641 (2009)
Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E.: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, vol. 1697. Springer, Berlin (1998). Papers from the C.I.M.E. Summer School held in Cetraro, 23–28 June 1997. Edited by Alfio Quarteroni, Fondazione C.I.M.E. [C.I.M.E. Foundation]
Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Discontinuous Galerkin Methods, Newport, RI, 1999. Lect. Notes Comput. Sci. Eng., vol. 11, pp. 3–50. Springer, Berlin (2000)
Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998) (electronic)
Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001)
Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193(23–26), 2565–2580 (2004)
Gassner, G., Lörcher, F., Munz, C.D.: A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes. J. Comput. Phys. 224(2), 1049–1063 (2007)
Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal. 47(1), 475–698 (2009)
Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections. Commun. Comput. Phys. 8(3), 541–564 (2010)
Oden, J.T., Babuška, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. J. Comput. Phys. 146(2), 491–519 (1998)
Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory (1973)
Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39(3), 902–931 (2001) (electronic)
Shu, C.-W.: Different formulations of the discontinuous Galerkin method for the viscous terms. In: Shi, Z.-C., Mu, M., Xue, W., Zou, J. (eds.) Advances in Scientific Computing, pp. 144–155. Science Press, Beijing (2001)
Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)
Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989)
van Leer, B., Nomura, S.: Discontinuous Galerkin for diffusion. In: Proceedings of 17th AIAA Computational Fluid Dynamics Conference, 6 June (2005). AIAA-2005-5108
Vidden, C., Liu, H., Yan, J.: Admissibility analysis for direct discontinuous Galerkin method and its variations (2011, in preparation)
Vidden, C., Yan, J.: Direct discontinuous Galerkin method for diffusion problems with symmetric structure. SIAM J. Numer. Anal. (2011, under review)
Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)
Tadmor, E., Liu, Y.-J., Shu, C.-W., Zhang, M.: L 2 stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods. ESAIM: Math. Model. Numer. Anal. 42, 593–607 (2008)
Tadmor, E., Liu, Y.-J., Shu, C.-W., Zhang, M.: Central local discontinuous Galerkin methods on overlapping cells for diffusion equations. ESAIM: Math. Model. Numer. Anal. 45, 1009–1032 (2011)
Yan, J.: A discontinuous Galerkin method for nonlinear diffusion problems with nonsymmetric structure (2011, in preparation)
Zhang, M., Shu, C.-W.: An analysis of three different formulations of the discontinuous Galerkin method for diffusion equations. Math. Models Methods Appl. Sci. 13(3), 395–413 (2003). Dedicated to Jim Douglas, Jr. on the occasion of his 75th birthday
Zhang, M., Shu, C.-W.: An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods. Comput. Fluids 23, 581–592 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of M. Zhang is supported by NSFC grant 11071234 and 91024025.
The research of J. Yan is supported by NSF grant DMS-0915247.
Rights and permissions
About this article
Cite this article
Zhang, M., Yan, J. Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations. J Sci Comput 52, 638–655 (2012). https://doi.org/10.1007/s10915-011-9564-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-011-9564-5