A WEAK COMPATIBILITY CONDITION FOR NEWEST VERTEX BISECTION IN ANY DIMENSION

被引：4
作者：
Alkaemper, Martin [1 ]
Gaspoz, Fernando [2 ]
Kloefkorn, Robert [3 ]
机构：
[1] Univ Stuttgart, Inst Angew Anal & Numer Simulat, Pfaffenwaldring 57, D-70569 Stuttgart, Germany
[2] Tech Univ Dortmund, Fak Math, Lehrstuhl LSX, Vogelpothsweg 87, D-44227 Dortmund, Germany
[3] NORCE Norwegian Res Ctr, Postboks 22, N-5838 Bergen, Norway
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2018年 / 40卷 / 06期
关键词：
adaptive method; mesh generation; mesh refinement; Newest Vertex Bisection; MESH REFINEMENT; LONGEST; IMPROVEMENT;
D O I：
10.1137/17M1156137
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We define a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that, using this condition, the iterative refinement algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfill this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and also study the geometric quality of the produced meshes.
引用
收藏
页码：A3853 / A3872
页数：20
相关论文
共 28 条
[1]   Distributed Newest Vertex Bisection [J].
Alkaemper, Martin ;
Klofkorn, Robert .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 104 :1-11
[2]  
[Anonymous], THESIS
[3]  
[Anonymous], 2016, Archive of Numerical Software, DOI DOI 10.11588/ANS.2016.1.23252
[4]   On the Minimum Number of Simplex Shapes in Longest Edge Bisection Refinement of a Regular n-Simplex [J].
Aparicio, Guillermo ;
Casado, Leocadio G. ;
Hendrix, Eligius M. T. ;
Toth, Boglarka G. - ;
Garcia, Inmaculada .
INFORMATICA, 2015, 26 (01) :17-32
[5]   Locally adapted tetrahedral meshes using bisection [J].
Arnold, DN ;
Mukherjee, A ;
Pouly, L .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :431-448
[6]  
Blatt M., 2016, ARCHIVE NUMERICAL SO, V4, P13, DOI [DOI 10.11588/ANS.2016.100.26526, 10.11588/ANS.2016.100.26526]
[7]   Quasi-optimal convergence rate for an adaptive finite element method [J].
Cascon, J. Manuel ;
Kreuzer, Christian ;
Nochetto, Ricardo H. ;
Siebert, Kunibert G. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 46 (05) :2524-2550
[8]  
Eriksson F., 1978, Geometriae Dedicata, V7, P71, DOI DOI 10.1007/BF00181352
[9]   3D Benchmark on Discretization Schemes for Anisotropic Diffusion Problems on General Grids [J].
Eymard, Robert ;
Henry, Gerard ;
Herbin, Raphaele ;
Hubert, Florence ;
Kloefkorn, Robert ;
Manzini, Gianmarco .
FINITE VOLUMES FOR COMPLEX APPLICATIONS VI: PROBLEMS & PERSPECTIVES, VOLS 1 AND 2, 2011, 4 :895-+
[10]   A Remark on Newest Vertex Bisection in Any Space Dimension [J].
Gallistl, Dietmar ;
Schedensack, Mira ;
Stevenson, Rob P. .
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2014, 14 (03) :317-320
123