Skip to main content
SpringerLink
Log in

On Degenerating Tetrahedra Resulting from Red Refinements of Tetrahedral Partitions

  • Published:
Numerical Analysis and Applications Aims and scope Submit manuscript

Abstract

We analyze red refinements of tetrahedral partitions and prove that the measure of degeneracy of some produced tetrahedra may tend to infinity if the refinements are constructed in an inappropriate way. The maximum angle condition is shown to be violated in these cases, as well.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

REFERENCES

  1. Babuška, I. and Aziz, A. K., On the Angle Condition in the Finite Element Method, SIAM J. Numer. An., 1976, vol. 13, pp. 214–226.

    Article  MathSciNet  Google Scholar 

  2. Baidakova, N.V., On Jamet’s Estimates for the Finite Element Method with Interpolation at Uniform Nodes of a Simplex, Sib. Adv. Math., 2018, vol. 28, pp. 1–22.

    Article  MathSciNet  Google Scholar 

  3. Bey, J., Simplicial Grid Refinement: on Freudenthal’s Algorithm and the Optimal Number of Congruence Classes, Numer. Math., 2000, vol. 85, pp. 1–29.

    Article  MathSciNet  Google Scholar 

  4. Brandts, J., Korotov, S., and Křı́žek, M., Simplicial Partitions with Applications to the Finite Element Method, Berlin: Springer-Verlag, 2020.

    Book  Google Scholar 

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

    MATH  Google Scholar 

  6. Edelsbrunner, H., Triangulations and Meshes in Computational Geometry, Acta Numer., 2000, vol. 9, pp. 133–213.

    Article  MathSciNet  Google Scholar 

  7. Grande, J., Red-Green Refinement of Simplicial Meshes in d Dimensions, Math. Comp., 2019, vol. 88, pp. 751–782.

    Article  MathSciNet  Google Scholar 

  8. Jamet, P., Estimations de l’erreur pour des éléments finis droits presque dégénérés, RAIRO Anal. Numér., 1976, vol. 10, pp. 43–60.

    MathSciNet  MATH  Google Scholar 

  9. Khademi, A., Korotov, S., and Vatne, J.E., On the Generalization of the Synge–Křı́žek Maximum Angle Condition for d-Simplices, J. Comput. Appl. Math., 2019, vol. 358, pp. 29–33.

    Article  MathSciNet  Google Scholar 

  10. Korotov, S. and Křı́žek, M., Red Refinements of Simplices into Congruent Subsimplices, Comput. Math. Appl., 2014, vol. 67, pp. 2199–2204.

    Article  MathSciNet  Google Scholar 

  11. Křı́žek, M., An Equilibrium Finite Element Method in Three-Dimensional Elasticity, Appl. Mat., 1982, vol. 27, pp. 46–75.

    MathSciNet  Google Scholar 

  12. Křı́žek, M., On the Maximum Angle Condition for Linear Tetrahedral Elements, SIAM J. Numer. An., 1992, vol. 29, pp. 513–520.

    Article  MathSciNet  Google Scholar 

  13. Křı́žek, M. and Strouboulis, T., How to Generate Local Refinements of Unstructured Tetrahedral Meshes Satisfying a Regularity Ball Condition, Numer. Meth. Part. Diff. Eq., 1997, vol. 13, pp. 201–214.

    Article  MathSciNet  Google Scholar 

  14. Sommerville, D.M.Y., Division of Space by Congruent Triangles and Tetrahedra, Proc. Royal Soc. Edinburgh, 1923, vol. 43, pp. 85–116.

    Article  Google Scholar 

  15. Ženı́šek, A., Convergence of the Finite Element Method for Boundary Value Problems of a System of Elliptic Equations (in Czech), Appl. Mat., 1969, vol. 14, pp. 355–377.

    MathSciNet  Google Scholar 

  16. Ženı́šek, A., Variational Problems in Domains with Cusp Points, Appl. Math., 1993, vol. 38, pp. 381–403.

    Article  MathSciNet  Google Scholar 

  17. Ženı́šek, A. and Hoderová–Zlámalová, J., Semiregular Hermite Tetrahedral Finite Elements, Appl. Math., 2001, vol. 46, pp. 295–315.

    Article  MathSciNet  Google Scholar 

  18. Zhang, S., Successive Subdivisions of Tetrahedra and Multigrid Methods on Tetrahedral Meshes, Houston J. Math., 1995, vol. 21, pp. 541–556.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Electrical Engineering and Mathematical Sciences, Faculty of Engineering and Science, Western Norway University of Applied Sciences, Bergen, Norway

    S. Korotov

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

    M. Křı́žek

Authors
  1. S. Korotov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Křı́žek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to S. Korotov or M. Křı́žek.

Additional information

Translated from Sibirskii Zhurnal Vychislitel’noi Matematiki, 2021, Vol. 24, No. 4, pp. 383-392. https://doi.org/10.15372/SJNM20210403.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Korotov, S., Křı́žek, M. On Degenerating Tetrahedra Resulting from Red Refinements of Tetrahedral Partitions. Numer. Analys. Appl. 14, 335–342 (2021). https://doi.org/10.1134/S1995423921040030

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995423921040030

Keywords

Search

Navigation