×
罗伯托·卡沃雷托;亚历山德拉·德罗西;弗朗西斯科·德尔阿乔;费洛梅纳·迪·托马索

三角Shepard插值的快速计算。 （英语） Zbl 1431.65011号

J.计算。申请。数学。 354, 457-470 (2019).
摘要：本文提出了一种计算三角Shepard插值方法的有效算法。更准确地说，众所周知，三角Shepard方法比Shepard法达到的近似阶更好[第三作者等，IMA J.Numer.Anal.36，No.1，359-379（2016；Zbl 1335.65016号)]，但它需要识别节点集的有用的通用三角剖分。在这里，我们提出了一种搜索技术，用于检测和选择插值方案中的最近邻点[第一作者等人，Appl.Numer.Math.116，95–107（2017；Zbl 1372.65030号)]. 它包括确定属于不同邻域的最近点，然后应用于基于三角网的方法。数值实验和一些地质应用表明了插值过程的有效性和准确性。

引用于14文件

MSC公司：

65D05型 数值插值
65日第15天 函数逼近算法
41A05型 近似理论中的插值

关键词：

分散数据插值;三角Shepard方法;快速计算;近似算法

引文：

Zbl 1335.65016号;兹比尔1372.65030

软件：

Matlab公司;Sheppack公司;算法792
PDF格式BibTeX公司 XML格式引用
\textit{R.Cavoretto}等人，《计算杂志》。申请。数学。354457-470（2019年；Zbl 1431.65011）
全文： 内政部

参考文献：

[1] Shepard，D.，不规则空间数据的二维插值函数，（1968年第23届ACM全国会议论文集，ACM’68（1968），ACM：美国纽约州纽约市ACM），517-524
[2] Fasshauer，G.E.，无网格近似方法Matlab公司（2007年），世界科学出版有限公司：世界科学出版有限公司新加坡
[3] 阿拉西亚，G。；Besenghi，R。；卡沃雷托，R。；De Rossi，A.，《使用高效条带搜索程序进行分散和轨迹数据插值》，Appl。数学。计算。，217, 5949-5966 (2011) ·Zbl 1213.65023号
[4] 法绍尔，G。；McCourt，M.，基于核的近似方法Matlab公司（2015），世界科学出版公司：新加坡世界科学出版有限公司
[5] Dell'Accio，F。；Di Tommaso，F.，《用Shepard类方法进行分散数据插值：经典结果和最新进展》，《白云石研究注释近似值》，9，32-44（2016）·Zbl 1370.41005号
[6] 拉扎罗，D。；Montefusco，L.B.，大型离散数据集多元插值的径向基函数，J.Compute。申请。数学。，140, 521-536 (2002) ·Zbl 1025.65015号
[7] Wendland，H.，分散数据近似，（剑桥应用和计算数学专著（2005），剑桥大学出版社）·Zbl 1075.65021号
[8] Thacker，W.I。；张杰。；Watson，L.T。；Birch，J.B。；Iyer，硕士。；Berry，M.W.，算法905:SHEPPACK:离散多元数据插值的改进Shepard算法，ACM Trans。数学。软件，37，1-20（2010）·Zbl 1364.65028号
[9] 凯拉·R。；Dell'Accio，F。；Di Tommaso，F.，关于二元Shepard-Lidstone算子，J.Compute。申请。数学。，236, 7, 1691-1707 (2012) ·Zbl 1239.41001号
[10] Coman，G.，Birkhoff型Shepard算子，Calcolo，35，4，197-203（1998）·Zbl 0919.41001号
[12] 成本价，F.A。；Dell'Accio，F。；Di Tommaso，F.，分散数据集上的互补Lidstone插值，数值。算法，64，1，157-180（2013）·Zbl 1279.65018号
[13] Dell'Accio，F。；Di Tommaso，F.，用组合Shepard算子对散乱数据进行完全Hermite-Birkhoff插值，J.Compute。申请。数学。，300, 192-206 (2016) ·Zbl 1332.41003号
[14] Little，F.F.，《凸组合曲面》（Barnhill，R.E.；Boehm，W.，《计算机辅助几何设计中的曲面》，第1479卷（1983年），北荷兰），99-108
[15] Dell'Accio，F。；Di Tommaso，F。；Hormann，K.，关于三角Shepard插值的近似阶，IMA J.Numer。分析。，36, 359-379 (2016) ·Zbl 1335.65016号
[16] Arya，S。；Mount，D.M。；内塔尼亚胡，新南威尔士州。；西尔弗曼，R。；Wu，A.Y.，一种近似最近邻搜索固定维数的优化算法，J.ACM，45891-923（1998）·Zbl 1065.68650号
[17] 卡沃雷托，R。；德罗西，A。；Perracchione，E.，通过基于块的搜索技术有效计算单位插值的划分，计算。数学。申请。，71, 2568-2584 (2016) ·Zbl 1443.65009号
[18] Farwig，R.，Shepard全局插值公式的收敛速度，数学。公司。，46, 577-590 (1986) ·Zbl 0607.41005号
[19] Wong，T.-T。；卢克，W.S。；Heng，P.-A.，Hammersley和Halton点采样，J.Graph。工具，2，9-24（1997）
[20] 卡沃雷托，R。；De Rossi，A.，使用立方分区搜索程序的三元插值算法，SIAM J.Sci。计算。，37，A1891-A1908（2015）·Zbl 1327.65022号
[21] 卡沃雷托，R。；De Marchi，S。；德罗西，A。；Perracchione，E。；Santin，G.，使用基于稳定核的技术划分单位插值，应用。数字。数学。，116, 95-107 (2017) ·兹比尔1372.65030
[22] 卡沃雷托，R。；德罗西，A。；Perracchione，E.，RBF-PU插值中局部逼近的最佳选择，科学杂志。计算。，74, 1-22 (2018) ·Zbl 1383.65010号
[23] Renka，R.J。；Brown，R.，《算法792:ACM算法在平面上插值散乱数据的准确性测试》，ACM Trans。数学。软件，25，78-94（1999）·Zbl 0963.65014号
[24] 痛风，C。；Le Guyader，C。；罗曼尼，L。；Saint-Guirons，A.-G.，使用分段过程、（D^m）-样条曲线和有限元方法逼近具有断层和/或快速变化数据的曲面，Numer。算法，48，1，67-92（2008）·Zbl 1146.65022号
[25] 阿拉西亚，G。；卡沃雷托，R。；De Rossi，A.，球面和其他流形上散乱数据的Hermite-Birkhoff插值，应用。数学。计算。，318, 35-50 (2018) ·Zbl 1426.65011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。