×

重心有理插值的金字塔算法。 (英语) Zbl 1417.65060号

小结:我们提出了一个关于Floter-Hormann插值的新观点。这个插值是次有理数\((n,d)\),再现次多项式\(d)\,并且没有实极点。通过将该插值函数的求值转化为金字塔算法,我们首先证明了它与Neville算法的密切关系。然后,我们导出了一个计算Floater-Hormann插值的重心权重的(O(nd))算法,该算法改进了原来的O(nd^2)构造。

MSC公司:

65D05型 数值插值
41A05型 近似理论中的插值
41A20型 有理函数逼近

软件:

ALGLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴里·P·J。;Goldman,R.N.,一类catmull-rom样条的递归求值算法,ACM SIGGRAPH Compute。图表。,199-204年4月22日(1988年8月)
[2] Bochkanov,S.,ALGLIB 3.10.0用户指南-插值和拟合-有理插值,(2015年8月),在线,2015年12月14日查阅
[3] 浮子,M.S。;Hormann,K.,《无极点高逼近率重心有理插值》,数值。数学。,107、2、315-331(2007年8月)
[4] Goldman,R.,《金字塔算法:几何建模中曲线和曲面的动态编程方法》,《计算机图形和几何建模中的Morgan Kaufmann系列》(2003),Morgan Koufmann-San Francisco
[5] Teukolsky,S。;弗兰纳里,B.P。;韦特林,W.T。;Press,W.H.,《C中的数字配方:科学计算的艺术》,127-129,(2007),剑桥大学出版社,纽约,第3.4.1章
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。