Skip to main content
Log in

Boundary-Conforming Discontinuous Galerkin Methods via Extensions from Subdomains

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

Abstract

A new way of devising numerical methods is introduced whose distinctive feature is the computation of a finite element approximation only in a polyhedral subdomain \({\mathsf{D}}\) of the original, possibly curved-boundary domain. The technique is applied to a discontinuous Galerkin method for the one-dimensional diffusion-reaction problem. Sharp a priori error estimates are obtained which identify conditions, on the subdomain \({\mathsf{D}}\) and the discretization parameters of the discontinuous Galerkin method, under which the method maintains its original optimal convergence properties. The error analysis is new even in the case in which \({\mathsf{D}}=\Omega\) . It allows to see that the uniform error at any given interval is bounded by an interpolation error associated to the interval plus a significantly smaller error of a global nature. Numerical results confirming the sharpness of the theoretical results are displayed. Also, preliminary numerical results illustrating the application of the method to two-dimensional second-order elliptic problems are shown.

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. Celiker, F., Cockburn, B.: Superconvergence of the numerical traces of discontinuous Galerkin and hybridized mixed methods for convection-diffusion problems in one space dimension. Math. Comp. 76, 67–96 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cheney, E.W.: Introduction to Approximation Theory. McGraw-Hill, New York (1966)

    MATH  Google Scholar 

  3. Cockburn, B., Dong, B., Guzmán, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comp. 77, 1887–1916 (2008)

    Article  Google Scholar 

  4. Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319–1365 (2009)

    Article  MathSciNet  Google Scholar 

  5. Cockburn, B., Guzmán, J., Wang, H.: Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comp. 78, 1–24 (2009)

    Article  MathSciNet  Google Scholar 

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

  7. Gronwall, T.H.: On the degree of convergence of Laplace’s series. Trans. Am. Math. Soc. 15, 1–30 (1914) (Math. Ann. 74, 213–270 (1913))

    Article  MathSciNet  Google Scholar 

  8. Gupta, D.: Boundary-conforming discontinuous Galerkin methods via extensions from subdomains. PhD thesis, School of Mathematics, University of Minnesota (2007)

  9. Rivlin, T.H.: An Introduction to the Approximation of Functions. Dover, New York (1969)

    MATH  Google Scholar 

  10. Schötzau, D.: hp-DGFEM for parabolic evolution problems—applications to diffusion and viscous incompressible fluid flow. PhD thesis, Swiss Federal Institute of Technology, Zürich, Dissertation No. 13041 (1999)

  11. Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the hp-version of the Discontinuous Galerkin Finite Element Method. SIAM J. Numer. Anal. 38, 837–875 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Thomée, V.: Galerkin Finite Element Methods for Parabolic Equations. Springer, Berlin (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bernardo Cockburn.

Additional information

B. Cockburn was supported in part by the National Science Foundation (Grant DMS-0712955) and by the University of Minnesota Supercomputing Institute.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cockburn, B., Gupta, D. & Reitich, F. Boundary-Conforming Discontinuous Galerkin Methods via Extensions from Subdomains. J Sci Comput 42, 144 (2010). https://doi.org/10.1007/s10915-009-9321-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-009-9321-1

Keywords

Navigation