On Nonobtuse Simplicial Partitions

被引:75
作者
Brandts, Jan [1 ]
Korotov, Sergey [2 ]
Krizek, Michal [3 ]
Solc, Jakub [3 ]
机构
[1] Univ Amsterdam, Korteweg de Vries Inst, Fac Sci, NL-1018 TV Amsterdam, Netherlands
[2] Aalto Univ, Inst Math, FIN-02015 Espoo, Finland
[3] Acad Sci Czech Republ, Inst Math, CZ-11567 Prague 1, Czech Republic
关键词
ortho-simplices; path-simplices; Delaunay triangulation; refinements; Kuhn partition; Sommerville tetrahedron; polytope; simplicial finite elements; discrete maximum principle; DISCRETE MAXIMUM PRINCIPLE; ACUTE TRIANGULATIONS; SUPERCONVERGENCE; APPROXIMATIONS; DISSECTION; EQUATIONS; SCHEME; SPACE;
D O I
10.1137/060669073
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper surveys some results oil acute and nonobtuse simplices and associated spatial partitions. These partitions are relevant in numerical mathematics, including piecewise polynomial approximation theory and the finite element method. Special attention is paid to a basic type of nonobtuse simplices called path-simplices, the generalization of right triangles to higher dimensions. In addition to applications in numerical mathematics, we give examples of the appearance of acute and nonobtuse simplices in other areas of mathematics.
引用
收藏
页码:317 / 335
页数:19
相关论文
共 101 条
[1]  
[Anonymous], 1991, APPL MATH PRAHA
[2]  
[Anonymous], 1995, Stochastic Geometry and its Applications
[3]  
[Anonymous], 1998, APPL MATH, DOI DOI 10.1023/A:1023217905340
[4]  
[Anonymous], 1992, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
[5]  
ARISTOTE, 1965, BELLES LETT
[6]  
Axelsson O., 2004, APPL MATH, V49, P57
[7]   NONOBTUSE TRIANGULATION OF POLYGONS [J].
BAKER, BS ;
GROSSE, E ;
RAFFERTY, CS .
DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (02) :147-168
[8]  
BERN M, 1995, PROCEEDINGS OF THE SIXTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P189
[9]   Nested tetrahedral grids and strengthened CBS inequality [J].
Blaheta, R .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (07) :619-637
[10]   Lower bounds for simplicial covers and triangulations of cubes [J].
Bliss, A ;
Su, FE .
DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 33 (04) :669-686