Skip to main content

Inverse Estimates and Polynomial Approximation on Polytopic Meshes

  • Chapter
  • First Online:
hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes

Part of the book series: SpringerBriefs in Mathematics ((BRIEFSMATH))

  • 1115 Accesses

Abstract

This chapter develops the key mathematical tools needed to study the stability and convergence properties of hp-version discontinuous Galerkin finite element methods on polytopic meshes. A key issue in this setting is that general shape-regular polytopic meshes in \(\mathbb{R}^{d}\), d > 1, may, under mesh refinement, possess elements with (dk)-dimensional facets, k = 1, 2, , d − 1, which degenerate as the mesh size tends to zero. Thereby, care must be taken to ensure that the resulting inverse estimates and polynomial approximation results are sensitive to this type of degeneracy. The key approach adopted here is to exploit known results for standard elements, both within an L 2- and L -setting, and to take the minimum of the resulting bounds. In this way, bounds which are optimal in both the h-version and p-version setting may be deduced, which directly account for (dk)-dimensional facet degeneration, k = 1, 2, , d − 1.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. I. Babuška, M. Suri, The h-p version of the finite element method with quasi-uniform meshes. RAIRO Modél. Math. Anal. Numér. 21(2), 199–238 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  2. I. Babuška, M. Suri, The optimal convergence rate of the p-version of the finite element method. SIAM J. Numer. Anal. 24(4), 750–776 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  3. C. Bernardi, M. Dauge, Y. Maday, Polynomials in the Sobolev world. HAL report (2007). hal-00153795

    Google Scholar 

  4. A. Cangiani, E.H. Georgoulis, P. Houston, hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 24(10), 2009–2041 (2014)

    Google Scholar 

  5. A. Cangiani, Z. Dong, E.H. Georgoulis, P. Houston, hp-Version discontinuous Galerkin methods for advection–diffusion–reaction problems on polytopic meshes. ESAIM Math. Model. Numer. Anal. 50(3), 699–725 (2016)

    Google Scholar 

  6. A. Cangiani, E.H. Georgoulis, T. Pryer, O.J. Sutton, A posteriori error estimates for the virtual element method. Numer. Math. 137(4), 857–893 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  7. C. Canuto, A. Quarteroni, Approximation results for orthogonal polynomials in Sobolev spaces. Math. Comp. 38(157), 67–86 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  8. C. Carstensen, S.A. Funken, Constants in Clément-interpolation error and residual based a posteriori error estimates in finite element methods. East-West J. Numer. Math. 8(3), 153–175 (2000)

    MathSciNet  MATH  Google Scholar 

  9. A. Chernov, Optimal convergence estimates for the trace of the polynomial L 2-projection operator on a simplex. Math. Comput. 81(278), 765–787 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. D.A. Di Pietro, A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods. Mathématiques & Applications (Berlin) [Mathematics & Applications], vol. 69 (Springer, Heidelberg, 2012)

    Google Scholar 

  11. D.A. Di Pietro, A. Ern, A hybrid high-order locking-free method for linear elasticity on general meshes. Comput. Methods Appl. Mech. Eng. 283, 1–21 (2015)

    Article  MathSciNet  Google Scholar 

  12. E.H. Georgoulis, Inverse-type estimates on hp-finite element spaces and applications. Math. Comput. 77(261), 201–219 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. A. Massing, Analysis and implementation of finite element methods on overlapping and fictitious domains, Ph.D. thesis, University of Oslo, 2012

    Google Scholar 

  14. P. Monk, E. Süli, The adaptive computation of far-field patterns by a posteriori error estimation of linear functionals. SIAM J. Numer. Anal. 36(1), 251–274 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. R. Muñoz-Sola, Polynomial liftings on a tetrahedron and applications to the h-p version of the finite element method in three dimensions. SIAM J. Numer. Anal. 34(1), 282–314 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. S.A. Sauter, R. Warnke, Extension operators and approximation on domains containing small geometric details. East-West J. Numer. Math. 7(1), 61–77 (1999)

    MathSciNet  MATH  Google Scholar 

  17. C. Schwab, p- andhp-Finite element methods: Theory and Applications in Solid and Fluid Mechanics (Oxford University Press, Oxford, 1998)

    MATH  Google Scholar 

  18. E.M. Stein, Singular Integrals and Differentiability Properties of Functions (Princeton University Press, Princeton, NJ, 1970)

    MATH  Google Scholar 

  19. R. Verfürth, On the constants in some inverse inequalities for finite element functions. Technical Report 257, University of Bochum (1999)

    Google Scholar 

  20. T. Warburton, J.S. Hesthaven, On the constants in hp-finite element trace inverse inequalities. Comput. Methods Appl. Mech. Eng. 192(25), 2765–2773 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cangiani, A., Dong, Z., Georgoulis, E.H., Houston, P. (2017). Inverse Estimates and Polynomial Approximation on Polytopic Meshes. In: hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-67673-9_3

Download citation

Publish with us

Policies and ethics