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.
Similar content being viewed by others
References
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)
Adjerid, S., Klauser, A.: Superconvergence of discontinuous finite element solutions for transient convection-diffusion problems. J. Sci. Comput. 22–23, 5–24 (2005)
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)
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)
Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)
Castillo, P.: A superconvergence result for discontinuous Galerkin methods applied to elliptic problems. Comput. Methods Appl. Mech. Eng. 192, 4675–4685 (2003)
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)
Cockburn, B., Shu, C.W.: The local discontinuous Galerkin finite element method for convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)
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)
Xie, Z.Q., Zhang, Z.: Superconvergence of DG method for one-dimensional singularly perturbed problems. J. Comput. Math. 25(2), 185–200 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-009-9288-y