Skip to main content
SpringerLink
Log in
Book cover

Numerical Geometry, Grid Generation and Scientific Computing pp 101–108Cite as

On Equivalence of Maximum Angle Conditions for Tetrahedral Finite Element Meshes

  • Conference paper
  • First Online:

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

Abstract

In this paper we prove that two versions of the maximum angle condition used for various convergence results in the finite element analysis are equivalent in the case of tetrahedral meshes.

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

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

Learn about institutional subscriptions

References

  1. Apel, T.: Anisotropic Finite Elements: Local Estimates and Applications. Advances in Numerical Mathematics. B. G. Teubner, Stuttgart (1999)

    Google Scholar 

  2. Apel, T., Dobrowolski, M.: Anisotropic interpolation with applications to the finite element method. Computing 47, 277–293 (1992)

    Google Scholar 

  3. Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13, 214–226 (1976)

    Google Scholar 

  4. Baidakova, N.V.: On Jamet’s estimates for the finite element method with interpolation at uniform nodes of a simplex. Sib. Adv. Math. 28, 1–22 (2018)

    Google Scholar 

  5. Barnhill, R.E., Gregory, J.A.: Sard kernel theorems on triangular domains with applications to finite element error bounds. Numer. Math. 25, 215–229 (1976)

    Google Scholar 

  6. Brandts, J., Hannukainen, A., Korotov, S., Křížek, M.: On angle conditions in the finite element method. SeMA J. 56, 81–95 (2011)

    Google Scholar 

  7. Brandts, J., Korotov, S., Křížek, M.: Generalization of the Zlámal condition for simplicial finite elements in R d. Appl. Math. 56, 417–424 (2011)

    Google Scholar 

  8. Cheng, S.W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.H.: Sliver exudation. In: Proceedings of the 15th ACM Symposium on Computational Geometry, pp. 1–13. ACM, New York (1999)

    Google Scholar 

  9. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    Google Scholar 

  10. Edelsbrunner, H.: Triangulations and meshes in computational geometry. Acta Numer. 9, 133–213 (2000)

    Google Scholar 

  11. Eriksson, F.: The law of sines for tetrahedra and n-simplices. Geom. Dedicata 7, 71–80 (1978)

    Google Scholar 

  12. Hannukainen, A., Korotov, S., Křížek, M.: The maximum angle condition is not necessary for convergence of the finite element method. Numer. Math. 120, 79–88 (2012)

    Google Scholar 

  13. Hannukainen, A., Korotov, S., Křížek, M.: Generalizations of the Synge-type condition in the finite element method. Appl. Math. 62, 1–13 (2017)

    Google Scholar 

  14. Hannukainen, A., Korotov, S., Křížek, M.: Maximum angle condition for n-dimensional simplicial elements. In: Radu, F., et al. (eds.) Proceedings of the Twelfth European Conference on Numerical Mathematics and Advanced Applications (ENUMATH 2017), Voss, Norway. Lecture Notes in Computational Science and Engineering, vol. 126, pp. 769–775. Springer, Cham (2019)

    Google Scholar 

  15. Jamet, P.: Estimation de l’erreur pour des éléments finis droits presque dégénérés. RAIRO Anal. Numér. 10, 43–60 (1976)

    Google Scholar 

  16. Khademi, A., Korotov, S., Vatne, J.E.: On interpolation error on degenerating prismatic elements. Appl. Math. 63, 237–258 (2018)

    Google Scholar 

  17. Kobayashi, K., Tsuchiya, T.: On the circumradius condition for piecewise linear triangular elements. Jpn. J. Ind. Appl. Math. 32, 65–76 (2015)

    Google Scholar 

  18. Kobayashi, K., Tsuchiya, T.: A priori error estimates for Lagrange interpolation on triangles. Appl. Math. 60, 485–499 (2015)

    Google Scholar 

  19. Kobayashi, K., Tsuchiya, T.: Extending Babuška-Aziz theorem to higher-order Lagrange interpolation. Appl. Math. 61, 121–133 (2016)

    Google Scholar 

  20. Křížek, M.: On semiregular families of triangulations and linear interpolation. Appl. Math. 36, 223–232 (1991)

    Google Scholar 

  21. Křížek, M.: On the maximum angle condition for linear tetrahedral elements. SIAM J. Numer. Anal. 29, 513–520 (1992)

    Google Scholar 

  22. Křížek, M., Neittaanmäki, P.: Mathematical and Numerical Modelling in Electrical Engineering: Theory and Applications. Kluwer, Dordrecht (1996)

    Google Scholar 

  23. Kučera, V.: Several notes on the circumradius condition. Appl. Math. 61, 287–298 (2016)

    Google Scholar 

  24. Mao, S., Shi, Z.: Error estimates of triangular finite elements under a weak angle condition. J. Comput. Appl. Math. 230, 329–331 (2009)

    Google Scholar 

  25. Oswald, P.: Divergence of FEM: Babuška-Aziz triangulations revisited. Appl. Math. 60, 473–484 (2015)

    Google Scholar 

  26. Rand, A.: Average interpolation under the maximum angle condition. SIAM J. Numer. Anal. 50, 2538–2559 (2012)

    Google Scholar 

  27. Subbotin, Yu. N.: Dependence of estimates of a multidimensional piecewise polynomial approximation on the geometric characteristics of the triangulation. Tr. Mat. Inst. Steklova 189, 117 (1989)

    Google Scholar 

  28. Synge, J.L.: The Hypercircle in Mathematical Physics. Cambridge University Press, Cambridge (1957)

    Google Scholar 

  29. Ženíšek, A.: The convergence of the finite element method for boundary value problems of a system of elliptic equations (in Czech). Apl. Mat. 14, 355–377 (1969)

    Google Scholar 

  30. Zlámal, M.: On the finite element method. Numer. Math. 12, 394–409 (1968)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Mathematics and Physics, Western Norway University of Applied Sciences, Bergen, Norway

    Ali Khademi, Sergey Korotov & Jon Eivind Vatne

Authors
  1. Ali Khademi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey Korotov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jon Eivind Vatne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergey Korotov .

Editor information

Editors and Affiliations

  1. Federal Research Center of Informatics and Control, Russian Academy of Sciences, Dorodnitsyn Computing Centre, Moscow, Russia

    Vladimir A. Garanzha

  2. m4sim GmbH, Berlin, Germany

    Lennard Kamenski

  3. Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Berlin, Germany

    Hang Si

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khademi, A., Korotov, S., Vatne, J. (2019). On Equivalence of Maximum Angle Conditions for Tetrahedral Finite Element Meshes. In: Garanzha, V., Kamenski, L., Si, H. (eds) Numerical Geometry, Grid Generation and Scientific Computing. Lecture Notes in Computational Science and Engineering, vol 131. Springer, Cham. https://doi.org/10.1007/978-3-030-23436-2_7

Download citation

Publish with us

Policies and ethics

Search

Navigation