Skip to main content
Log in

A Superconvergent Local Discontinuous Galerkin Method for Elliptic Problems

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

Abstract

In this manuscript we investigate the convergence properties of a minimal dissipation local discontinuous Galerkin(md-LDG) method for two-dimensional diffusion problems on Cartesian meshes. Numerical computations show O(h p+1) \(\mathcal{L}^{2}\) convergence rates for the solution and its gradient and O(h p+2) superconvergent solutions at Radau points on enriched p-degree polynomial spaces. More precisely, a local error analysis reveals that the leading term of the LDG error for a p-degree discontinuous finite element solution is spanned by two (p+1)-degree right Radau polynomials in the x and y directions. Thus, LDG solutions are superconvergent at right Radau points obtained as a tensor product of the shifted roots of the (p+1)-degree right Radau polynomial. For tensor product polynomial spaces, the first component of the solution’s gradient is O(h p+2) superconvergent at tensor product of the roots of left Radau polynomial in x and right Radau polynomial in y while the second component is O(h p+2) superconvergent at the tensor product of the roots of the right Radau polynomial in x and left Radau polynomial in y. Several numerical simulations are performed to validate the theory.

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.

Similar content being viewed by others

References

  1. Adjerid, S., Baccouch, M.: A posteriori LDG error estimation for two-dimensional elliptic problems. (2011, in preparation)

  2. Adjerid, S., Issaev, D.: Superconvergence of the local discontinuous Galerkin method applied to diffusion problems. In: Proceedings of the Third M.I.T. Conference on Computational Fluid and Solid Mechanics (2005)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. 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  MathSciNet  MATH  Google Scholar 

  5. 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, 267–279 (1997)

    Article  MathSciNet  MATH  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  MathSciNet  MATH  Google Scholar 

  7. Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38, 1676–1706 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems. Math. Comput. 71, 455–478 (2002)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Cheng, Y., Shu, C.-W.: Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension. SIAM J. Numer. Anal. 47, 4044–4072 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cockburn, B., Dong, B.: An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput. 32, 233–262 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Cockburn, B., Karniadakis, G.E., Shu, C.W. (eds.): Discontinuous Galerkin Methods Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, vol. 11. Springer, Berlin (2000)

    MATH  Google Scholar 

  14. Cockburn, B., Shu, C.W.: TVB Runge-Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework. Math. Comput. 52, 411–435 (1989)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Lesaint, P., Raviart, P.: On a finite element method for solving the neutron transport equations. In: de Boor, C. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 89–145. Academic Press, New York (1974)

    Google Scholar 

  17. Zhang, Z., Xie, Z., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for convection-diffusion problems. J. Sci. Comput. 41, 70–93 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Slimane Adjerid.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Adjerid, S., Baccouch, M. A Superconvergent Local Discontinuous Galerkin Method for Elliptic Problems. J Sci Comput 52, 113–152 (2012). https://doi.org/10.1007/s10915-011-9537-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-011-9537-8

Keywords

Navigation