RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2008 Volume 48, Number 9, Page 1728 (Mi zvmmf4553)

This article is cited in 14 papers

Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm

S. Korotova, A. Kropáčb, M. Křížekb

a Institute of Mathematics, Helsinki University of Technology, P.O. Box 1100, FI-02015 Espoo, Finland
b Institute of Mathematics, Academy of Sciences, Žitná 25, CZ-115 67 Prague 1, Czech Republic

Abstract: We examine the longest-edge bisection algorithm that chooses for bisection the longest edge in a given face-to-face simplicial partition of a bounded polytopic domain in $\mathbb R^d$. Dividing this edge at its midpoint, we define a locally refined partition of all simplices that surround this edge. Repeating this process, we obtain a family $\mathscr F=\{\mathscr T_h\}_{h\to0}$ of nested face-to-face partitions $\mathscr T_h$. For $d=2$, we prove that this family is strongly regular; i.e., there exists a constant $C>0$ such that $\operatorname{meas}T\ge Ch^2$ for all triangles $T\in\mathscr T_h$ and all triangulations $\mathscr T_h\in\mathscr F$. In particular, the well-known minimum angle condition is valid.

Key words: Zlámal's minimum angle condition, simplicial elements, conforming finite element method, nested partitions.

UDC: 516.71

Received: 03.03.2008
Revised: 17.03.2008

Language: English


 English version:
Computational Mathematics and Mathematical Physics, 2008, 48:9, 1687–1698

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024