Skip to main content
SpringerLink
Log in

On Mesh Regularity Conditions for Simplicial Finite Elements

  • Conference paper
  • First Online:
Numerical Mathematics and Advanced Applications ENUMATH 2019

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

Abstract

We review here various results (including own very recent ones) on mesh regularity conditions commonly imposed on simplicial finite element meshes in the interpolation theory and finite element analysis. Several open problems are listed as well.

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 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 379.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. G. Acosta, T. Apel, R. G. Durán, and A. L. Lombardi, Error estimates for Raviart–Thomas interpolation of any order on anisotropic tetrahedra, Math. Comput. 80 (2011), 141–163.

    Article  MathSciNet  Google Scholar 

  2. G. Acosta and R. G. Durán, The maximum angle condition for mixed and nonconforming elements: Application to the Stokes equations, SIAM J. Numer. Anal. 37 (1999), 18–36.

    Article  MathSciNet  Google Scholar 

  3. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Adv. in Numer. Math., B. G. Teubner, Stuttgart, 1999.

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. J. Brandts, S. Korotov, and M. Křížek, On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions, Comput. Math. Appl. 55 (2008), 2227–2233.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. J. Brandts, M. Křížek, Gradient superconvergence on uniform simplicial partitions of polytopes. IMA J. Numer. Anal. 23 (2003), 489–505.

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. A. Khademi, S. Korotov, J. E. Vatne, On the generalization of the Synge-Křížek maximum angle condition for d-simplices, J. Comput. Appl. Math. 358 (2019), 29–33.

    Article  MathSciNet  Google Scholar 

  19. K. Kobayashi and T. Tsuchiya, On the circumradius condition for piecewise linear triangular elements, Japan J. Indust. Appl. Math. 32 (2015), 65–76.

    Article  MathSciNet  Google Scholar 

  20. S. Korotov and J. E. Vatne, The minimum angle condition for d-simplices, Comput. Math. Appl. 80 (2020), 367–370.

    Article  MathSciNet  Google Scholar 

  21. S. Korotov and J. E. Vatne, On regularity of tetrahedral meshes produced by some red-type refinements, In: Proc. of Inter. Conf. ICDDEA-2019, Lisbon, Portugal (ed. by S. Pinelas et al.) (in press).

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  24. J. Lin and Q. Lin, Global superconvergence of the mixed finite element methods for 2-d Maxwell equations, J. Comput. Math. 21 (2003), 637–646.

    MathSciNet  MATH  Google Scholar 

  25. A. Liu and B. Joe, Relationship between tetrahedron shape measures, BIT 34 (1994), 268–287.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  30. J. L. Synge, The Hypercircle in Mathematical Physics, Cambridge Univ. Press, Cambridge, 1957.

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 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. DIAM, Delft University of Technology, Delft, The Netherlands

    Fred J. Vermolen

  2. DIAM, Delft University of Technology, Delft, The Netherlands

    Cornelis Vuik

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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.E. (2021). On Mesh Regularity Conditions for Simplicial Finite Elements. In: Vermolen, F.J., Vuik, C. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2019. Lecture Notes in Computational Science and Engineering, vol 139. Springer, Cham. https://doi.org/10.1007/978-3-030-55874-1_62

Download citation

Publish with us

Policies and ethics

Search

Navigation