Skip to main content

Exponential Convergence of Simplicial h p-FEM for H 1-Functions with Isotropic Singularities

  • Conference paper
Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 106))

Abstract

For functions u ∈ H 1(Ω) in an open, bounded polyhedron \(\varOmega \subset \mathbb{R}^{d}\) of dimension d = 1, 2, 3, which are analytic in \(\overline{\varOmega }\setminus \mathcal{S}\) with point singularities concentrated at the set \(\mathcal{S}\subset \overline{\varOmega }\) consisting of a finite number of points in \(\overline{\varOmega }\), the exponential rate \(\exp (-b\root{d + 1}\of{N})\) of convergence of h p-version continuous Galerkin finite element methods on families of regular, simplicial meshes in Ω can be achieved. The simplicial meshes are assumed to be geometrically refined towards \(\mathcal{S}\) and to be shape regular, but are otherwise unstructured.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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, B.Q. Guo, Regularity of the solution of elliptic problems with piecewise analytic data. I. Boundary value problems for linear elliptic equation of second order. SIAM J. Math. Anal. 19(1), 172–203 (1988)

    MATH  Google Scholar 

  2. G. Bao, G. Hu, D. Liu, An h-adaptive Finite Element solver for the calculation of the electronic structures. J. Comput. Phys. 231, 4967–4979 (2012)

    Article  MATH  Google Scholar 

  3. D. Braess, Finite Elements, 5th edn. (Cambridge University Press, Cambridge, 2011)

    Google Scholar 

  4. E. Cances, R. Chakir, Y. Maday, Numerical analysis of the planewave discretization of some orbital-free and Kohn-Sham models. ESAIM: Math. Model. Numer. Anal. 46(02), 341–388 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. A. Chernov, T. von Petersdorff, C. Schwab, Exponential convergence of hp quadrature for integral operators with Gevrey kernels. ESAIM: Math. Model. Numer. Anal. 45, 387–422 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. M. Costabel, M. Dauge, C. Schwab, Exponential convergence of hp-FEM for Maxwell’s equations with weighted regularization in polygonal domains. Math. Models Methods Appl. Sci. 15(4), 575–622 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. M. Costabel, M. Dauge, S. Nicaise, Analytic regularity for linear elliptic systems in polygons and polyhedra. Math. Models Methods Appl. Sci. 22(8), 12500–12515 (2012)

    Article  MathSciNet  Google Scholar 

  8. W. Dahmen, K. Scherer, Best approximation by piecewise polynomials with variable knots and degrees. J. Approx. Theory 26(1), 1–13 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  9. L. Demkowicz, J.J. Kurtz, D. Pardo, M. Paszynski, W. Rachowicz, A. Zdunek, Computing with hp-adaptive finite elements, in Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications. Chapman and Hall/CRC Applied Mathematics and Nonlinear Science Series, vol. 2 (Chapman and Hall/CRC, Boca Raton, FL, 2007)

    Google Scholar 

  10. S. Fournais, T.O. Sørensen, M. Hoffmannn-Ostenhof, T. Hoffmann-Ostenhof, Non-isotropic cusp conditions and regularity of the electron density of molecules at the nuclei. Ann. Inst. Henri Poincaré 8, 731–748 (2007)

    Article  MATH  Google Scholar 

  11. P. Frauenfelder, hp-finite element methods on anisotropically, locally refined meshes in three dimensions with stochastic data. Ph.D. thesis, Swiss Federal Institute of Technology. (2004) http://e-collection.library.ethz.ch/

  12. W. Gui, I. Babuška, The h, p and h-p versions of the finite element method in 1 dimension. II. The error analysis of the h- and h-p versions. Numer. Math. 49(6), 613–657 (1986)

    Google Scholar 

  13. B.Q. Guo, I. Babuška, The hp-version of the finite element method. Part I: the basic approximation results, Part II: general results and applications. Comput. Mech. 1, 21–41; 203–220 (1986)

    Google Scholar 

  14. B.Q. Guo, I. Babuška, Regularity of the solutions for elliptic problems on nonsmooth domains in \(\mathbb{R}^{3}\). I. Countably normed spaces on polyhedral domains. Proc. R. Soc. Edinb. Sect. A 127(1), 77–126 (1997)

    Article  MATH  Google Scholar 

  15. B.Q. Guo, C. Schwab, Analytic regularity of Stokes flow on polygonal domains in countably weighted Sobolev spaces. J. Comput. Appl. Math. 119, 487–519 (2006)

    Article  MathSciNet  Google Scholar 

  16. L. Lin, J. Lu, L. Ying, E. Weinan, Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework I: total energy calculation. J. Comput. Phys. 231(4), 4515–4529 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. M. Luskin, C. Ortner, Atomistic-to-continuum coupling, Acta Numerica 22, 397–508 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. R. Munoz-Sola, Polynomial liftings on a tetrahedron and applications to the hp-FEM in three dimensions. SIAM J. Numer. Anal. 34, 282–314 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  19. A.A. Samarskii, V.A. Galaktionov, S.P. Kurdyumov, A.P. Mikhailov, Blow-Up in Quasilinear Parabolic Equations. de Gruyter Expositions in Mathematics, vol. 19 (Translated from the 1987 Russian original by Michael Grinfeld and revised by the authors) (Walter de Gruyter & Co., Berlin, 1995)

    Google Scholar 

  20. K. Scherer, On optimal global error bounds obtained by scaled local error estimates. Numer. Math. 36, 257–277 (1981)

    MathSciNet  Google Scholar 

  21. D. Schötzau, C. Schwab, Exponential convergence for hp-version and spectral finite element methods for elliptic problems in polyhedra. Math. Models Methods Appl. Sci. 25(9), 1617–1661 (2015)

    Article  MathSciNet  Google Scholar 

  22. D. Schötzau, C. Schwab, T.P. Wihler, hp-dGFEM for elliptic problems in polyhedra. II: exponential convergence. SIAM J. Numer. Anal. 51/4, 2005–2035 (2013). (Extended version in Technical Report 2009–29, Seminar for Applied Mathematics, ETH Zürich)

    Google Scholar 

  23. C. Schwab, p and hp-FEM (Oxford University Press, Oxford, 1998)

    Google Scholar 

  24. C. Schwab, Exponential convergence of simplicial hp-FEM for H1-functions with isotropic singularities. Technical Report 2014–15, Seminar for Applied Mathematics, ETH Zürich, 2014

    Google Scholar 

  25. T.P. Wihler, P. Frauenfelder, C. Schwab, Exponential convergence of the hp-DGFEM for diffusion problems. Comput. Math. Appl. 46, 183–205 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by grant ERC AdG STAHDPDE 247277.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christoph Schwab .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Schwab, C. (2015). Exponential Convergence of Simplicial h p-FEM for H 1-Functions with Isotropic Singularities. In: Kirby, R., Berzins, M., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Lecture Notes in Computational Science and Engineering, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-19800-2_40

Download citation

Publish with us

Policies and ethics