Error Control for Discontinuous Galerkin Methods for First Order Hyperbolic Problems

  • Emmanuil H. GeorgoulisEmail author
  • Edward Hall
  • Charalambos Makridakis
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 157)


An a posteriori error bound for a first order linear hyperbolic problem, with constant advection coefficient, discretized by the discontinuous Galerkin method is presented. The bound is derived using a suitable reconstruction framework, but it is essentially of residual-type. For simplicity, the special case of the mesh having one characteristic face per element is the focus of discussion, although some comments on possible extensions to general meshes are given. Numerical experiments verify the reliability and the efficiency of the estimator.


A posteriori error bounds Discontinous Galerkin method Hyperbolic problem 


  1. [1]
    R. A. Adams and J. J. F. Fournier, Sobolev spaces, vol. 140 of Pure and Applied Mathematics (Amsterdam), Elsevier/Academic Press, Amsterdam, second ed., 2003.Google Scholar
  2. [2]
    S. Adjerid and T. C. Massey, A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 5877–5897.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    R. Becker, D. Capatina, and R. Luce, Reconstruction-based a posteriori error estimators for the transport equation, in Numerical Mathematics and Advanced Applications 2011: Proceedings of ENUMATH 2011, Leicester, September 2011, Springer, 2013.Google Scholar
  4. [4]
    R. Becker, P. Hansbo, and M. G. Larson, Energy norm a posteriori error estimation for discontinuous Galerkin methods, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 723–733.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    K. S. Bey and T. Oden, hp-version discontinuous Galerkin methods for hyperbolic conservation laws, Comput. Methods Appl. Mech. Engrg., 133 (1996), pp. 259–286.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    E. Burman, A posteriori error estimation for interior penalty finite element approximations of the advection-reaction equation, SIAM J. Numer. Anal., 47 (2009), pp. 3584–3607.MathSciNetCrossRefzbMATHGoogle Scholar
  7. [7]
    C. Carstensen, T. Gudi, and M. Jensen, A unifying theory of a posteriori error control for discontinuous Galerkin FEM, Numer. Math., 112 (2009), pp. 363–379.MathSciNetCrossRefzbMATHGoogle Scholar
  8. [8]
    B. Cockburn, Discontinuous Galerkin methods for convection-dominated problems, in High-order methods for computational physics, Springer, Berlin, 1999, pp. 69–224.CrossRefGoogle Scholar
  9. [9]
    B. Cockburn, B. Dong, and J. Guzmán, Optimal convergence of the original DG method for the transport-reaction equation on special meshes, SIAM J. Numer. Anal., 46 (2008), pp. 1250–1265.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    B. Cockburn, B. Dong, J. Guzmán, and J. Qian, Optimal convergence of the original DG method on special meshes for variable transport velocity, SIAM J. Numer. Anal., 48 (2010), pp. 133–146.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    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. Comp., 54 (1990), pp. 545–581.MathSciNetzbMATHGoogle Scholar
  12. [12]
    B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Discontinuous Galerkin methods, Springer-Verlag, Berlin, 2000. Theory, computation and applications, Papers from the 1st International Symposium held in Newport, RI, May 24–26, 1999.Google Scholar
  13. [13]
    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), pp. 90–113.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp., 52 (1989), pp. 411–435.MathSciNetzbMATHGoogle Scholar
  15. [15]
    K. S. Bey and, The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems, J. Comput. Phys., 141 (1998), pp. 199–224.Google Scholar
  16. [16]
    A. Ern and J.-L. Guermond, Discontinuous Galerkin methods for Friedrichs’ systems. I. General theory, SIAM J. Numer. Anal., 44 (2006), pp. 753–778.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    A. Ern and A. F. Stephansen, A posteriori energy-norm error estimates for advection-diffusion equations approximated by weighted interior penalty methods, J. Comp. Math., 26 (2008), pp. 488–510.MathSciNetzbMATHGoogle Scholar
  18. [18]
    A. Ern, A. F. Stephansen, and P. Zunino, A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity, IMA J. Numer. Anal., 29 (2009), pp. 235–256.MathSciNetCrossRefzbMATHGoogle Scholar
  19. [19]
    R. S. Falk and G. R. Richter, Local error estimates for a finite element method for hyperbolic and convection-diffusion equations, SIAM J. Numer. Anal., 29 (1992), pp. 730–754.MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    E. H. Georgoulis, E. Hall, and C. Makridakis, A posteriori error control for the RKDG method for transport problems, to appear.Google Scholar
  21. [21]
    P. Houston, D. Schötzau, and T. P. Wihler, Energy norm a posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems, Math. Models Methods Appl. Sci., 17 (2007), pp. 33–62.MathSciNetCrossRefzbMATHGoogle Scholar
  22. [22]
    P. Houston, C. Schwab, and E. Süli, Stabilized hp-finite element methods for first-order hyperbolic problems, SIAM J. Numer. Anal., 37 (2000), pp. 1618–1643 (electronic).Google Scholar
  23. [23]
    E. H. Georgoulis, Discontinuous hp-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal., 39 (2002), pp. 2133–2163 (electronic).Google Scholar
  24. [24]
    P. Houston and E. Süli, hp-adaptive discontinuous Galerkin finite element methods for first-order hyperbolic problems, SIAM J. Sci. Comput., 23 (2001), pp. 1226–1252.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [25]
    M. Jensen, Discontinuous Galerkin methods for friedrichs systems, D.Phil. Thesis, University of Oxford, (2005).Google Scholar
  26. [26]
    C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., 46 (1986), pp. 1–26.MathSciNetCrossRefzbMATHGoogle Scholar
  27. [27]
    O. A. Karakashian and F. Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal., 41 (2003), pp. 2374–2399 (electronic).Google Scholar
  28. [28]
    O. A. Karakashian and, Convergence of adaptive discontinuous Galerkin approximations of second-order elliptic problems, SIAM J. Numer. Anal., 45 (2007), pp. 641–665 (electronic).Google Scholar
  29. [29]
    P. Lesaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, in Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974), Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. Publication No. 33.Google Scholar
  30. [30]
    C. Makridakis and R. H. Nochetto, A posteriori error analysis for higher order dissipative methods for evolution problems, Numer. Math., 104 (2006), pp. 489–514.MathSciNetCrossRefzbMATHGoogle Scholar
  31. [31]
    T. E. Peterson, A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation, SIAM J. Numer. Anal., 28 (1991), pp. 133–140.MathSciNetCrossRefzbMATHGoogle Scholar
  32. [32]
    W. H. Reed and T. R. Hill, Triangular mesh methods for the neutron transport equation., Technical Report LA-UR-73-479 Los Alamos Scientific Laboratory, (1973).Google Scholar
  33. [33]
    G. R. Richter, An optimal-order error estimate for the discontinuous Galerkin method, Math. Comp., 50 (1988), pp. 75–88.MathSciNetCrossRefzbMATHGoogle Scholar
  34. [34]
    E. Süli, A posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems, in An introduction to recent developments in theory and numerics for conservation laws (Freiburg/Littenweiler, 1997), vol. 5 of Lect. Notes Comput. Sci. Eng., Springer, Berlin, 1999, pp. 123–194.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Emmanuil H. Georgoulis
    • 1
    Email author
  • Edward Hall
    • 2
  • Charalambos Makridakis
    • 3
  1. 1.Department of MathematicsUniversity of LeicesterLeicesterUK
  2. 2.School of Mathematical SciencesUniversity of NottinghamUniversity Park, NottinghamUK
  3. 3.Department of Applied MathematicsUniversity of CreteHeraklion-CreteGreece

Personalised recommendations