研究论文

算法905：SHEPPACK：离散多元数据插值的改进Shepard算法

作者:

威廉一世。萨克,

雷恩·T。沃森,

杰弗里·B。桦木,

曼朱拉A。 Iyer公司、和

迈克尔·W·。贝里作者信息和声明

ACM数学软件交易（TOMS）,体积37,问题三

文章编号：34，页数1-20

https://doi.org/10.1145/1824801.1824812

出版:2010年9月1日出版历史

获取访问权限

摘要

分散数据插值问题在许多应用中都会出现。Shepard通过使用局部支持权函数混合局部插值来构造全局插值的方法通常可以创建合理的近似值。SHEPPACK是一个Fortran 95软件包，包含五个版本的改进Shepard算法：二次（Fortran 95-算法660、661和798的翻译）、三次（Forran 95-运算791的翻译）和原始Shepard运算的线性变化。线性Shepard代码的一个选项是统计稳健拟合，用于已知数据包含异常值的情况。SHEPPACK还包括一种混合鲁棒分段线性估计算法RIPPLE（残差起始多项式时间分段线性估计），用于来自任意维分段线性函数的数据米SHEPPACK的主要目标是为用户提供一个一致的包，其中包含Shepard算法的大多数现有多项式变体。算法以不同维度的数据为目标。线性Shepard算法、鲁棒线性Shepad算法和RIPPLE是包中唯一适用于任意维数据的算法。

补充材料

拉链（905.拉链）

SHEPPACK软件：离散多元数据插值的改进Shepard算法

下载
133.88 KB

工具书类

[1]

}}Berry，M.W.和Minser，K.S。1999.算法798：使用改进的Shepard方法进行高维插值。ACM事务处理。数学。柔和。25, 3, 353--366.

数字图书馆

[2]

}}Besl，P.、Birch，J.和Watson，L。1989.强大的窗口操作器。机器。视觉。申请。2, 4, 179--191.

[3]

}}Booker，A.，Conn，A.，Dennis，J.，Frank，P.，Trosset，M.和Torczon，V。1995.优化的全局建模。波音/IBM/Rice合作项目。（文本由波音公司的Paul D.Frank提供。）

[4]

}}W.切尼和W.莱特。1999近似理论课程第1版，布鲁克斯/科尔，加利福尼亚州太平洋格罗夫。

[5]

}}S.A.库恩斯。1967年。计算机辅助设计空间形状的表面。马萨诸塞州剑桥市麻省理工学院技术代表。

数字图书馆

[6]

}}德米特里奥，I.C。2007.算法863:L2WPMA，一个用于加权最小二乘分段单调数据近似的Fortran 77包。ACM事务处理。数学。柔和。33, 1, 6.

数字图书馆

[7]

}}Fischler，M.A.和Bolles，R.C。1981.随机样本共识：模型拟合的范例，应用于图像分析和自动制图。通信ACM 24, 6, 381--395.

数字图书馆

[8]

}}Franke，R.和Nielson，G。1980.对大量分散数据进行平滑插值。国际期刊数字。方法工程。15, 1691--1704.

[9]

}}J.弗里德曼。1991.多元自适应回归样条。安。统计师。19, 1--141.

[10]

}}Gantovnik，V.、Gürdal，Z.和Watson，L。高维分段光滑函数的线性Shepard插值。在第十届AIAA/ISSMO多学科分析与优化会议记录AIAA/ISSMO，纽约州奥尔巴尼。

[11]

}}A.Giunta。1997年。使用实验设计理论和响应面建模方法进行飞机多学科设计优化。弗吉尼亚州布莱克斯堡弗吉尼亚理工学院和州立大学航空航天与海洋工程系博士论文。

[12]

}}胡贝尔，P。1981稳健的统计约翰·威利父子公司，纽约。

[13]

}}Iyer，M.和Watson，L。2006.一种用于高维散射数据的插值方法。在春季模拟多会议、商业和工业研讨会论文集J.Hamilton，Jr、R.MacDonald和M.J.Chinni Eds.，国际建模与仿真学会，加利福尼亚州圣地亚哥，217-222。

[14]

}}Iyer，M.和Watson，L。2007.RIPPLE：残差启动多项式时间分段线性估计。在IEEE Southeastcon会议记录IEEE，444--449。

[15]

}}Koehler，J.R.和Owen，A.B。1996年，计算机实验。在统计手册S.Ghosh和C.R.Rao编辑，第13卷。爱思唯尔科学，英国牛津，261-308。

[16]

}}Maingue，Y.、Birch，J.B.和Watson，L.T。1995年。图像数据的稳健可变阶面模型。机器。视觉。申请。8, 141--162.

[17]

}}米切利，C.A。1986.散乱数据的插值：距离矩阵和条件正定函数。建造。近似理论2, 11--22.

[18]

}}Osio，I.G.和Amon，C.H。1996年，采用多级贝叶斯代理和最佳抽样的工程设计方法。Res.工程。设计。8, 189--206.

[19]

}}皮格尔，L。1989年a。修改有理B样条曲线的形状。第1部分：曲线。计算。辅助设计。21, 10, 509--518.

数字图书馆

[20]

}}皮格尔，L。1989年b。修改有理B样条曲线的形状。第2部分：表面。计算。辅助设计。21, 9, 538--546.

数字图书馆

[21]

}}伦卡·R·J。1988年a。算法660:QSHEP2D：散乱数据的二元插值的二次Shepard方法。ACM事务处理。数学。柔和。14, 2, 149--150.

数字图书馆

[22]

}}伦卡·R·J。1988b年。算法661:QSHEP3D：散乱数据三元插值的二次Shepard方法。ACM事务处理。数学。柔和。14, 2, 151--152.

数字图书馆

[23]

}}伦卡·R·J。1988年c。大型散乱数据集的多元插值。ACM事务处理。数学。柔和。14, 2, 139--148.

数字图书馆

[24]

}}伦卡·R·J。1999.算法790:CSHEP2D：散乱数据的二元插值的三次Shepard方法。ACM事务处理。数学。柔和。25, 1, 70--73.

数字图书馆

[25]

}}Renka，R.J.和Brown，R。1999.算法791:TSHEP2D：离散数据二元插值的余弦级数Shepard方法。ACM事务处理。数学。柔和。25, 1, 74--77.

数字图书馆

[26]

}}罗塞乌，P.J。1984.最小平方中值回归。J.Amer。统计师。协会79, 388, 871--880.

[27]

}}Rousseeuw，P.J.和Leroy，A.M。1987稳健回归与异常检测约翰·威利父子公司，纽约。

数字图书馆

[28]

}}Sacks，J.、Welch，W.J.、Mitchell，T.J.和Wynn，H.P。1989.计算机实验的设计和分析。统计师。科学。4, 4, 409--423.

[29]

}}I.J.勋伯格。度量空间和完全单调函数。安。数学。39, 4, 811--841.

[30]

}}D.谢泼德。1968.不规则空间数据的二维插值函数。在第23届ACM全国大会（ACM’68）会议记录ACM，纽约，517-524。

数字图书馆

[31]

}}Sibson，R.和Stone，G。1991.薄板花键的计算。SIAM J.科学。统计师。计算。12, 6, 1304--1313.

数字图书馆

[32]

}}K.J.Versprille。1975年。有理B样条逼近形式的计算机辅助设计应用。纽约州雪城大学博士论文。

数字图书馆

引用人

泽鲁迪B塔耶克H埃尔哈拉克A(2024)基于Shepard样技术的二维曲面散乱数据插值数学建模与计算10.23939毫米2024.01.27711:1(277-289)在线发布日期：2024年
https://doi.org/10.23939/mmc2024.01.277
Okedu K公司Oyinna B公司科拉克一世卡拉姆A(2024)基于地理信息系统的尼日利亚各种可再生能源潜力评估能源报告2016年10月10日/j.egyr.2023.12.06511(1147-1160)网上发布日期：2024年6月
https://doi.org/10.1016/j.egy.2023.12.065
Schweighofer F公司Grüter B公司霍尔扎普费尔F(2024)基于最优控制的代理建模作为图上4D飞机燃油效率路由基础的探索CEAS航空杂志10.1007/s13272-023-00710-w15:2(363-383)在线发布日期：2024年2月4日
https://doi.org/10.1007/s13272-023-00710-w网址
显示更多引用者

索引术语

算法905:SHEPPACK：离散多元数据插值的改进Shepard算法
1. 计算数学
2. 计算理论
  1. 算法的设计和分析
    1. 近似算法分析

建议

一种基于M估计的正向回归算法
CONTROL'05：2005年WSEAS动力系统和控制国际会议记录

本文介绍了一种基于M-估计量的正交正向回归（OFR）模型结构选择算法。该方法的基本思想是将IRLS内环合并到修改后的Gram-Schmidt过程中。在此。。。
阅读更多信息
算法952:PHquintic：构建和分析平面五次勾股-里程曲线的基本函数库

使用复数表示法，实现了一个基本函数库，用于构建和分析平面五次勾股图（PH）曲线。PH曲线的特殊代数结构允许精确的算法。。。
阅读更多信息
爱德华兹曲线上米勒算法的改进
CT-RSA’10：2010年密码学主题国际会议论文集

爱德华兹在[1]中给出了一种新形式的椭圆曲线，这些曲线是由伯恩斯坦和兰格在[2]中引入密码学的。爱德华兹曲线具有更快的加法和倍增运算，因此对椭圆曲线非常有吸引力。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

数学软件上的封面图像ACM事务

ACM数学软件汇刊第37卷第3期

2010年9月

296页

国际标准编号：0098-3500

EISSN公司：1557-7295

内政部：10.1145/1824801

版权所有©2010 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2010年9月1日

认可的：2010年1月1日

收到：2009年9月1日

发表于TOMS体积37,问题三

权限

请求对此文章的权限。

检查更新

徽章

作者标记

限定符

研究文章
研究
推荐

资金来源

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

58
引文总数
查看引文
903
总下载次数

下载次数（过去12个月）17
下载次数（最近6周）2

其他指标

查看作者指标

引文

引用人

泽鲁迪B塔耶克H埃尔哈拉克A(2024)基于Shepard样技术的二维曲面散乱数据插值数学建模与计算10.23939立方米2024.01.27711:1(277-289)在线发布日期：2024年
https://doi.org/10.23939/mmc2024.01.277
Okedu K公司Oyinna B公司科拉克一世卡拉姆A(2024)基于地理信息系统的尼日利亚各种可再生能源潜力评估能源报告2016年10月10日/j.egyr.2023.12.06511(1147-1160)网上发布日期：2024年6月
https://doi.org/10.1016/j.egyr.2023.12.065
Schweighofer F公司Grüter B公司霍尔扎普费尔F(2024)基于最优控制的代理建模作为燃油效率4D飞机图上航路选择的基础CEAS航空杂志10.1007/s13272-023-00710-w15:2(363-383)在线发布日期：2024年2月4日
https://doi.org/10.1007/s13272-023-00710-w网址
泽鲁迪B塔耶克H埃尔哈拉克A(2023)用Shepard样方法有效插值球面上的散射数据数学建模与计算10.23939/mmc2023.04.117410:4(1174-1186)在线发布日期：2023年
https://doi.org/10.23939/mmc2023.04.1174
阿尔莫哈里H沃森L(2023)隐私保护系统的模型认知联合学习2023 IEEE安全开发会议（SecDev）10.1109/秒开发56634.2023.00024(99-105)在线发布日期：2023年10月18日
https://doi.org/10.1109/SecDev56634.2023.00024
Chang T公司沃森L拉尔森JNeveu N公司萨克·WDeshpande S公司勒克斯T(2022)算法1028:VTMOP：黑箱多目标优化问题的求解器ACM数学软件汇刊10.1145/352925848:3(1-34)在线发布日期：2022年9月10日
https://dl.acm.org/doi/10.1145/3529258
王毅徐L洪Y平移RChang T公司勒克斯T伯纳德J沃森L卡梅隆K(2022)高性能计算可变性管理的设计策略和近似方法质量技术杂志10.1080/00224065.2022.203528555:1(88-103)在线发布日期：2022年2月17日
https://doi.org/10.1080/00224065.2022.2035285
弗龙吉里G博卡多G水牛A卡里米-瓦尔扎内赫H瓦尼·M(2022)分散混合过程的CFD-DEM表征和种群平衡建模化学工程科学2016年10月10日/j.ces.2022.117859260(117859)在线发布日期：2022年10月
https://doi.org/10.1016/j.ces.2022.117859
聂Y杜Y徐Z张Z齐Y(2021)FTS刀具轨迹生成的RBF插值算法工程中的数学问题10.1155/2021/66892002021(1-10)在线发布日期：2021年2月2日
https://doi.org/10.1155/2021/6689200
阿加瓦尔S风扇Y麦克米伦D唱T(2021)追踪城市的脉搏——3D房地产价格热图区域科学杂志10.1111/约1252261:3(543-569)在线发布日期：2021年3月22日
https://doi.org/10.1111/jors.12522
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子

查看问题目录