Skip to main content
Log in

Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

Some discontinuous Galerkin methods for the linear convection-diffusion equation −ε u″+bu′=f are studied. Based on superconvergence properties of numerical fluxes at element nodes established in some earlier works, e.g., Celiker and Cockburn in Math. Comput. 76(257), 67–96, 2007, we identify superconvergence points for the approximations of u or q=u′. Our results are twofold:

1) For the minimal dissipation LDG method (we call it md-LDG in this paper) using polynomials of degree p, we prove that the leading terms of the discretization errors for u and q are proportional to the right Radau and left Radau polynomials of degree p+1, respectively. Consequently, the zeros of the right-Radau and left-Radau polynomials of degree p+1 are the superconvergence points of order p+2 for the discretization errors of the potential and of the gradient, respectively.

2) For the consistent DG methods whose numerical fluxes at the mesh nodes converge at the rate of O(h p+1), we prove that the leading term of the discretization error for q is proportional to the Legendre polynomial of degree p. Consequently, the approximation of the gradient superconverges at the zeros of the Legendre polynomial of degree p at the rate of O(h p+1).

Numerical experiments are presented to illustrate the theoretical findings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. Part I: Superconvergence error analysis. J. Sci. Comput. 33, 75–113 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  2. Adjerid, S., Klauser, A.: Superconvergence of discontinuous finite element solutions for transient convection-diffusion problems. J. Sci. Comput. 22–23, 5–24 (2005)

    Article  MathSciNet  Google Scholar 

  3. Adjerid, S., Massey, T.C.: A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 5877–5897 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  5. Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  6. Castillo, P.: A superconvergence result for discontinuous Galerkin methods applied to elliptic problems. Comput. Methods Appl. Mech. Eng. 192, 4675–4685 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Celiker, F., Cockburn, B.: Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension. Math. Comput. 76(257), 67–96 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Cockburn, B., Shu, C.W.: The local discontinuous Galerkin finite element method for convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  9. He, G., Xie, Z.Q.: DG method for singularly perturbed problems using graded mesh. J. Nat. Sci. Hunan Normal Univ., Special Issue, 1–8 (2007)

  10. Xie, Z.Q., Zhang, Z.: Superconvergence of DG method for one-dimensional singularly perturbed problems. J. Comput. Math. 25(2), 185–200 (2007)

    MATH  MathSciNet  Google Scholar 

  11. Xie, Z.Q., Zhang, Z.Z., Zhang, Z.: A numerical study of uniform superconvergence of LDG methods for solving singularly perturbed problems. J. Comput. Math. 27(2–3), 280–298 (2009)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ziqing Xie.

Additional information

Research supported by Programme for New Century Excellent Talents in University (NCET-06-0712), the National Natural Science Foundation of China (10871066, 10571053) and Key Laboratory of Computational and Stochastic Mathematics and Its Applications, Universities of Hunan Province, Hunan Normal University.

Z. Zhang is supported in part by the US National Science Foundation under grant DMS-0612908.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Z., Xie, Z. & Zhang, Z. Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems. J Sci Comput 41, 70–93 (2009). https://doi.org/10.1007/s10915-009-9288-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-009-9288-y

Keywords

Navigation