Skip to main content

Constrained Approximation in hp-FEM: Unsymmetric Subdivisions and Multi-Level Hanging Nodes

  • Conference paper
  • First Online:
Spectral and High Order Methods for Partial Differential Equations

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

Abstract

In conform hp-finite element schemes on irregular meshes, one has to ensure the finite element functions to be continuous across edges and faces in the presence of hanging nodes. A key approach is to constrain the appropriate shape functions using so-called connectivity matrices. In this work the connectivity matrices for hierarchical tensor product shape functions are explicitly determined. In particular, the presented approach includes both unsymmetric subdivisions and multi-level hanging nodes not using hierarchical or multi-level information of subdivisions. Moreover, the problem of edge and face orientations is considered.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ainsworth, M., Senior, B.: Aspects of an adaptive hp-finite element method: Adaptive strategy, conforming approximation and efficient solvers. Comput. Methods Appl. Mech. Eng. 150(1–4), 65–87 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bangerth, W., Kayser-Herold, O.: Data structures and requirements for hp finite element software. ACM Transactions on Mathematical Software 36(1), 4:1–4:31 (2009)

    Google Scholar 

  3. Demkowicz, L., Gerdes, K., Schwab, C., Bajer, A., Walsh, T.: HP90: A general and flexible Fortran 90 hp-FE code. Comput. Vis. Sci. 1(3), 145–163 (1998)

    Article  MATH  Google Scholar 

  4. Demkowicz, L., Oden, J.T., Rachowicz, W., Hardy, O.: Toward a universal h-p adaptive finite element strategy, Part 1: Constrained approximation and data structure. Comp. Methods Appl. Mech. Eng. 77, 79–112 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  5. Demkowicz, L.F.: Computing with hp-adaptive finite elements. Vol. 1: One- and two-dimensional elliptic and Maxwell problems. Chapman & Hall/CRC (2007)

    Google Scholar 

  6. Demkowicz, L.F., Kurtz, J., Pardo, D., Paszyński, M., Rachowicz, W., Zdunek, A.: Computing with hp-adaptive finite elements. Vol. II: Frontiers: Three-dimensional elliptic and Maxwell problems with applications. Chapman & Hall/CRC (2008)

    Google Scholar 

  7. Frauenfelder, P., Lage, C.: Concepts – an object-oriented software package for partial differential equations. M2AN, Math. Model Numer. Anal. 36(5), 937–951 (2002)

    Google Scholar 

  8. Karniadakis, G.E., Sherwin, S.J.: Spectral/hp element methods for computational fluid dynamics. 2nd ed. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005)

    Google Scholar 

  9. Schröder, A.: Constraints coefficients in hp-FEM. Kunisch, Karl (ed.) et al., Numerical mathematics and advanced applications. Proceedings of ENUMATH 2007, Springer, Berlin, 183–190 (2008)

    Google Scholar 

  10. Schröder, A.: Error control in h- and hp-adaptive FEM for Signorini’s problem. J. Numer. Math. 17(4), 299–318 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  11. Šolín, Segeth, K., Delezel, I.: Higher-order finite element methods. Studies in Advanced Mathematics. CRC Press, Boca Raton (2004)

    Google Scholar 

  12. Šolín, P., Červený, J., Doležel, I.: Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM. Math. Comput. Simul. 77(1), 117–132 (2008)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andreas Schröder .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Berlin Heidelberg

About this paper

Cite this paper

Schröder, A. (2011). Constrained Approximation in hp-FEM: Unsymmetric Subdivisions and Multi-Level Hanging Nodes. In: Hesthaven, J., Rønquist, E. (eds) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15337-2_29

Download citation

Publish with us

Policies and ethics