Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2412.02551

帮助 | 高级搜索

数学 > 数值分析

arXiv:2412.02551 (math)
[提交于 2024年12月3日 ]

标题: 在$\mathbb{R}^d$上受保护的Delaunay网格上梯度和矢量场的准最优插值

标题: Quasi-optimal interpolation of gradients and vector-fields on protected Delaunay meshes in $\mathbb{R}^d$

Authors:David M. Williams, Mathijs Wintraecken
摘要: 在多于二维的Delaunay网格上,关于函数或其梯度插值的数学结果非常少。 不幸的是,证明最优插值性质的标准技术通常仅限于三角形网格。 此外,现有的结果主要是针对分段线性多项式的插值。 事实上,我们不知道有任何关于Delaunay网格上函数或其梯度的高阶、分段多项式插值的结果。 为了解决这个问题,我们证明了在受保护的Delaunay网格上可以成功实现准最优的、高阶的、分段多项式梯度插值。 此外,我们将分析推广到梯度插值之外,证明了足够光滑的向量场的准最优插值性质。 在整个论文中,我们使用“准最优”这个词,因为插值的质量(部分)取决于网格中单纯形的最小厚度。 幸运的是,在受保护的Delaunay网格中,最小厚度可以在$\mathbb{R}^d$中被精确控制。 此外,目前关于最小厚度的最佳数学估计是在这种网格上获得的。 从这个意义上说,所提出的插值是最优的,尽管我们承认未来的工作可能会揭示一种具有更好最小厚度控制的替代Delaunay网格策略。 考虑到这一点,我们将受保护Delaunay网格上的插值称为准最优。
摘要: There are very few mathematical results governing the interpolation of functions or their gradients on Delaunay meshes in more than two dimensions. Unfortunately, the standard techniques for proving optimal interpolation properties are often limited to triangular meshes. Furthermore, the results which do exist, are tailored towards interpolation with piecewise linear polynomials. In fact, we are unaware of any results which govern the high-order, piecewise polynomial interpolation of functions or their gradients on Delaunay meshes. In order to address this issue, we prove that quasi-optimal, high-order, piecewise polynomial gradient interpolation can be successfully achieved on protected Delaunay meshes. In addition, we generalize our analysis beyond gradient interpolation, and prove quasi-optimal interpolation properties for sufficiently-smooth vector fields. Throughout the paper, we use the words 'quasi-optimal', because the quality of interpolation depends (in part) on the minimum thickness of simplicies in the mesh. Fortunately, the minimum thickness can be precisely controlled on protected Delaunay meshes in $\mathbb{R}^d$. Furthermore, the current best mathematical estimates for minimum thickness have been obtained on such meshes. In this sense, the proposed interpolation is optimal, although, we acknowledge that future work may reveal an alternative Delaunay meshing strategy with better control over the minimum thickness. With this caveat in mind, we refer to our interpolation on protected Delaunay meshes as quasi-optimal.
评论: 25页,2图
主题: 数值分析 (math.NA)
MSC 类: 65M50, 65N50
引用方式: arXiv:2412.02551 [math.NA]
  (或者 arXiv:2412.02551v1 [math.NA] 对于此版本)
  https://doi.org/10.48550/arXiv.2412.02551
通过 DataCite 发表的 arXiv DOI

提交历史

来自: David Williams [查看电子邮件]
[v1] 星期二, 2024 年 12 月 3 日 16:44:14 UTC (935 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
math.NA
< 上一篇   |   下一篇 >
新的 | 最近的 | 2024-12
切换浏览方式为:
cs
cs.NA
math

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号