A triangulation of a polytope into simplices is refined recursively. In every refinement round, some simplices which have been marked by an external algorithm are bisected and some others around also must be bisected to retain regularity of the triangulation. The ratio of the total number of marked simplices and the total number of bisected simplices is bounded from above. Binev, Dahmen and DeVore proved under a certain initial condition a bound that depends only on the initial triangulation. This thesis proposes a new way to obtain a better bound in any dimension. Furthermore, the result is proven for a weaker initial condition, invented by Alk\"amper, Gaspoz and Kl\"ofkorn, who also found an algorithm to realise this condition for any regular initial triangulation. Supposably, it is the first proof for a Binev-Dahmen-DeVore theorem in any dimension with always practically realiseable initial conditions without an initial refinement. Additionally, the initialisation refinement proposed by Kossaczk\'y and Stevenson is generalised, and the number of recursive bisections of one single simplex in one refinement round is bounded from above by twice the dimension, sharpening a result of Gallistl, Schedensack and Stevenson.


翻译:对多面体的单纯形三角剖分进行递归加密。在每一轮加密中,由外部算法标记的部分单纯形被对半剖分,而周围的其他单纯形也必须被剖分以保持三角剖分的正则性。被标记的单纯形总数与被剖分的单纯形总数之比存在上界。Binev、Dahmen和DeVore在特定初始条件下证明了一个仅依赖于初始三角剖分的上界。本文提出了一种在任意维度上获取更优上界的新方法。此外,该结果在由Alkämper、Gaspoz和Klöfkorn提出的更弱初始条件下得到证明,他们同时发现了一种算法可在任意正则初始三角剖分上实现该条件。这可能是首个在任意维度且无需初始加密即可实现实际可行初始条件的Binev-Dahmen-DeVore定理证明。此外,本文推广了Kossaczký和Stevenson提出的初始化加密方法,并将单轮加密中单个单纯形的递归剖分次数上界改进为维数的两倍,强化了Gallistl、Schedensack和Stevenson的结论。

0
下载
关闭预览

相关内容

自然语言处理顶会NAACL2022最佳论文出炉!
专知会员服务
43+阅读 · 2022年6月30日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【推荐】ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
15+阅读 · 2020年12月17日
Learning in the Frequency Domain
Arxiv
11+阅读 · 2020年3月12日
VIP会员
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
2+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
3+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
3+阅读 · 6月22日
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
自然语言处理顶会NAACL2022最佳论文出炉!
专知会员服务
43+阅读 · 2022年6月30日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【推荐】ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员