跳到主要内容

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

出版:2010年9月1日出版历史
跳过抽象节

摘要

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

跳过补充材料部分

补充材料

工具书类

  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。2004。高维分段光滑函数的线性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.Engin.公司。设计。8, 189--206.谷歌学者谷歌学者交叉引用交叉引用
  19. }}皮格尔,L。1989年a月。修改有理B样条曲线的形状。第1部分:曲线。计算。辅助设计。21,10509-518。谷歌学者谷歌学者数字图书馆数字图书馆
  20. }}皮格尔,L。1989b年。修改有理B样条曲线的形状。第2部分:表面。计算。辅助设计。21, 9, 538--546.谷歌学者谷歌学者数字图书馆数字图书馆
  21. }}伦卡·R·J。1988年a。算法660:QSHEP2D:散乱数据的二元插值的二次Shepard方法。ACM事务处理。数学。柔和。14, 2, 149--150.谷歌学者谷歌学者数字图书馆数字图书馆
  22. }}伦卡·R·J。1988年b。算法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.勋伯格。1938.度量空间和完全单调函数。安。数学。39, 4, 811--841.谷歌学者谷歌学者交叉引用交叉引用
  30. }}D.谢泼德。1968.一种用于不规则间隔数据的二维插值函数。第23届ACM全国大会(ACM’68)会议记录美国机械工程师协会,纽约,517-524。谷歌学者谷歌学者数字图书馆数字图书馆
  31. }}Sibson,R.和Stone,G。1991.薄板花键的计算。SIAM J.科学。统计人员。计算。12, 6, 1304--1313.谷歌学者谷歌学者数字图书馆数字图书馆
  32. }}K.J.Versprille。1975年。有理B样条逼近形式的计算机辅助设计应用。纽约州雪城大学博士论文。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

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

            建议

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              数学软件上的封面图像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日
              发布于汤姆斯第37卷第3期

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 研究论文
              • 研究
              • 推荐

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器