|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2008, Volume 48, Number 9, Page 1728
(Mi zvmmf4553)
|
|
|
|
This article is cited in 14 scientific papers (total 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.
Received: 03.03.2008 Revised: 17.03.2008
Citation:
S. Korotov, A. Kropáč, M. Křížek, “Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm”, Zh. Vychisl. Mat. Mat. Fiz., 48:9 (2008), 1728; Comput. Math. Math. Phys., 48:9 (2008), 1687–1698
Linking options:
https://www.mathnet.ru/eng/zvmmf4553 https://www.mathnet.ru/eng/zvmmf/v48/i9/p1728
|
|