Skip to main content
SpringerLink
Log in

Maximum Angle Condition for n-Dimensional Simplicial Elements

  • Conference paper
  • First Online:
Numerical Mathematics and Advanced Applications ENUMATH 2017 (ENUMATH 2017)

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

Included in the following conference series:

Abstract

In this paper the Synge maximum angle condition for planar triangulations is generalized for higher-dimensional simplicial partitions. In addition, optimal interpolation properties are presented for linear simplicial elements which can degenerate in certain ways.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.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. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications. Advances in Applied Mathematics (B.G. Teubner, Stuttgart, 1999)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. J. Brandts, S. Korotov, M. Křížek, On the equivalence of ball conditions for simplicial finite elements in R d. Appl. Math. Lett. 22, 1210–1212 (2009)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. S.W. Cheng, T.K. Dey, H. Edelsbrunner, M.A. Facello, S.H. Teng, Sliver exudation, in Proceedings of 15-th ACM Symposium on Computational Geometry (1999), pp. 1–13

    Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. J.W. Gaddum, The sums of dihedral and trihedral angles in a tetrahedron. Am. Math. Mon. 59, 370–371 (1952)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  15. K. Kobayashi, T. Tsuchiya, On the circumradius condition for piecewise linear trian-gular elements. Jpn. J. Ind. Appl. Math. 32, 65–76 (2015)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  21. V. Kučera, A note on necessary and sufficient condition for convergence of the finite element method, in Proceedings of Conference on Applied Mathematics 2015, ed. by J. Brandts et al. (Institute of Mathematical, Prague, 2015), pp. 132–139

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  23. V. Kučera, On necessary and sufficient conditions for finite element convergence. Numer. Math (submitted). Arxiv 1601.02942

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  26. K. Rektorys, Survey of Applicable Mathematics I (Kluwer Academic Publishers, Dordrecht, 1994)

    Book  Google Scholar 

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

    Book  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are indebted to Prof. Jan Brandts, Prof. Takuya Tsuchiya, and Prof. Jon Eivind Vatne for valuable suggestions. The third author was supported by RVO 67985840 of the Czech Republic and Grant no. 18-09628S of the Grant Agency of the Czech Republic.

Author information

Authors and Affiliations

  1. Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland

    Antti Hannukainen

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

    Sergey Korotov

  3. Institute of Mathematics, Czech Academy of Sciences, Prague 1, Czech Republic

    Michal Křížek

Authors
  1. Antti Hannukainen
    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. Michal Křížek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michal Křížek .

Editor information

Editors and Affiliations

  1. University of Bergen, Bergen, Norway

    Florin Adrian Radu

  2. University of Bergen, Bergen, Norway

    Kundan Kumar

  3. University of Bergen, Bergen, Norway

    Inga Berre

  4. University of Bergen, Bergen, Norway

    Jan Martin Nordbotten

  5. Hasselt University, Diepenbeek, Belgium

    Iuliu Sorin Pop

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

Hannukainen, A., Korotov, S., Křížek, M. (2019). Maximum Angle Condition for n-Dimensional Simplicial Elements. In: Radu, F., Kumar, K., Berre, I., Nordbotten, J., Pop, I. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2017. ENUMATH 2017. Lecture Notes in Computational Science and Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-96415-7_72

Download citation

Publish with us

Policies and ethics

Search

Navigation