×
迪奥特科，巴威;托马斯·瓦纳

连续函数的严格三次逼近和持久同调。 （英语） Zbl 1409.41014号

计算。数学。申请。 75，第5期，1648-1666（2018）.
摘要：离散数学和连续数学之间的相互作用是应用数学和计算科学中许多基本问题的核心。本文讨论了在有限维欧氏空间上定义的向量值函数的离散化问题，使得离散化误差受预先指定的小常数的限制。虽然近似方案有许多潜在的应用，但我们认为它在计算同源性的背景下是有用的。更准确地说，我们证明了我们的近似过程可以用于严格计算紧致域上原始连续函数的持久同源性，直到显式已知和验证的小错误。与此领域的其他工作相比，我们的方法需要对底层函数进行最小平滑度假设。

理学硕士：

41A63型 多维问题
55号35 代数拓扑中的其他同调理论

关键词：

函数的严格逼近;严格算术;单纯形逼近定理的构造形式;持久同源性;严格的计算

软件：

珀尔修斯;持久性环境;叫做古迪辛;狄奥尼索斯;PHAT公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Dłotko}和\textit{T.Wanner}，计算。数学。申请。75，第5号，1648--1666（2018；Zbl 1409.41014）
全文： 内政部 arXiv公司

参考文献：

[1] 摩尔，R.E。；Kearfott，R.B。；Cloud，M.J.，区间分析导论（2009），SIAM·Zbl 1168.65002号
[2] de Figueiredo，L.H。；Stolfi，J.，《仿射算法：概念和应用》，《数值》。算法，37，1-4，147-158（2004）·Zbl 1074.65050号
[3] Hansen，E.R.，《广义区间算术》（区间数学，区间数学，计算机科学系列讲义，第29卷（2005）），7-18·Zbl 0302.65039号
[4] Edelsbrunner，H。；Letscher，D。；拓扑持久性和简化，离散计算。地理。，29, 4, 511-533 (2002) ·Zbl 1011.68152号
[5] 卡尔森，G。；Zomordian，A.，多维持久性理论，离散计算。地理。，42，1，71-93（2009年）·Zbl 1187.55004号
[6] 怀利，S。；希尔顿，P.J.，《同源理论》。代数拓扑导论（1994），Springer·兹比尔0789.55004
[7] Jaquette，J。；Kramar，M.，持久同源性的严格计算，数学。公司。，86, 1887-1912 (2017) ·Zbl 1420.55011号
[8] Mrozek，M。；Wanner，T.，包含和持久同源的Coreducation同源算法，计算。数学。申请。，2010年10月60日，2812-2833·Zbl 1207.57001号
[9] 科克伦，G.S。；Wanner，T。；Dłotko，P.，确定节点集拓扑的随机细分算法，SIAM J.Sci。计算。，35、5、B1034-B1054（2013）·Zbl 1348.55002号
[10] Day，S。；Kalies，W.D。；Wanner，T.，验证了节点域的同源性计算，SIAM J.多尺度模型。模拟。，7, 4, 1695-1726 (2009) ·Zbl 1201.60034号
[11] 本迪，P。；Edelsbrunner，H。；Kerber，M.，《图像的计算鲁棒性和持久性》，IEEE Trans。视觉。计算。图形，16，6，1251-1260（2010）
[12] 本迪，P。；Edelsbrunner，H。；科伯，M。；Patel，A.，《非均匀误差下的持久同源性》，（《计算机科学的数学基础》，《计算机科学数学基础》第6281卷（2010年），第12-23页）·Zbl 1287.65039号
[13] Massey，W.S.，代数拓扑基础课程（1991），Springer·Zbl 0725.55001号
[14] Edelsbrunner，H。；Harer，J.，计算拓扑（2010），美国数学学会·Zbl 1193.55001号
[15] Dłotko，P。；Kaczynski，T。；Mrozek先生。；Wanner，T.，正则CW-复数的同调归约算法，离散计算。地理。，46, 2, 361-388 (2011) ·Zbl 1229.55001号
[16] Dłotko，P。；Wanner，T.，使用持久景观的拓扑微观结构分析，Physica D，334，1，60-81（2016）·Zbl 1415.35035号
[17] 科恩·斯坦纳，D。；Edelsbrunner，H。；Harer，J.，持久性图的稳定性，离散计算。地理。，37, 1, 103-120 (2007) ·Zbl 1117.54027号
[18] F.Chazal，D.Cohen Steiner，M.Glisse，L.J.Guibas，S.Oudot，持久性模块及其图表的邻近性，载于：第二十五届计算几何年度研讨会论文集，ACM SCG’092009，第237-246页。；F.Chazal、D.Cohen-Steiner、M.Glisse、L.J.Guibas、S.Oudot，《持久性模块及其图表的接近性》，载于《第二十五届计算几何年度研讨会论文集》，美国计算机学会SCG’09，2009年，第237-246页·Zbl 1380.68387号
[19] Chazal，F。；德席尔瓦，V。；Glisse，M。；Oudot，S.，（持久性模块的结构和稳定性.持久性模块结构和稳定性，SpringerBriefs in Mathematics（2016）），（出版中）·Zbl 1362.55002号
[20] D.莫罗佐夫、狄奥尼索斯，http://www.mrzv.org/software/dionysus/; D.莫罗佐夫、狄奥尼索斯，http://www.mrzv.org/software/dionysus/
[21] U.Bauer，M.Kerber，J.Reininghaus，PHAT（持久同源算法工具箱），v1.3.0，https://code.google.com/p/phat/; U.Bauer，M.Kerber，J.Reininghaus，PHAT（持久同源算法工具箱），v1.3.0，https://code.google.com/p/phat/ ·Zbl 1402.65187号
[22] V.Nanda，Perseus，持久同源软件，网址：http://www.sas.upenn.edu/vnanda/perseus/index.html；V.Nanda，Perseus，持久同源软件，网址：http://www.sas.upenn.edu/vnanda/perseus/index.html
[23] GUDHI：用户和参考手册，http://gudhi.gforge.inria.fr/doc/latest/; GUDHI：用户和参考手册，http://gudhi.gforge.inria.fr/doc/latest/
[24] Mischaikow，K。；Nanda，V.，过滤的Morse理论和持久同调的有效计算，离散计算。地理。，50, 2, 330-353 (2013) ·Zbl 1278.57030号
[25] Cerri，A。；迪法比奥，B。；费里，M。；弗罗西尼，P。；多维持久同调中的Landi，C.，Betti数是稳定函数，Math。方法应用。科学。，36, 12, 1543-1557 (2013) ·Zbl 1278.55012号
[26] Cerri，A。；Landi，C.，持久性空间的Hausdorff稳定性，发现。计算。数学。，16, 2, 343-367 (2016) ·Zbl 1358.55005号
[27] Neumaier，A.，《方程组的区间方法》（1990），剑桥大学出版社·Zbl 2009年6月7日
[28] Chazelle，B.，任何固定维的最优凸包算法，离散计算。地理。，10, 4, 377-409 (1993) ·Zbl 0786.68091号
[29] Day，S。；Vandervorst，R。；Wanner，T.，动力学、微分方程和数据中的拓扑，《物理学D》，334，1，1-3（2016）·Zbl 1415.00011号
[30] Wanner，T.，二嵌段共聚物方程的拓扑分析，（Nishiura，Y.；Kotani，M.，《材料科学新阶段的数学挑战》，《Springer数学与统计学报》，第166卷（2016），Springer-Verlag），27-51·Zbl 1368.74005号
[31] Bubenik，P。；Dłotko，P.，拓扑统计的持久性景观工具箱，J.符号计算。(2017) ·Zbl 1348.68186号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。