伊兰·巴隆;阿夫拉姆·西迪 并行计算机上多项式和三角插值的新算法。 （英语） Zbl 0754.65007号 比特币 32，第3期，464-480（1992）。 作者小结：由（p）阶独立的子多项式构造了一个（N）阶插值多项式。每一个这样的子多项式都是独立并行的。此外，除了元素求和的最后一步外，在任何给定点对多项式的求值都是独立并行的。因此，该算法几乎没有通信开销，并且可以在任何并行计算机上轻松实现。我们给出了有限差分插值、三角插值和切比雪夫插值的例子，并总结了一般的埃尔米特插值问题。 MSC公司： 65D05型 数值插值 65吨40 三角逼近和插值的数值方法 42甲15 三角插值 41A05型 近似理论中的插值 关键词：并行算法;多项式插值;并行计算机;有限差分插值;三角插值;切比雪夫插值;埃尔米特插值 PDF格式BibTeX公司 XML格式引用 \textit{I.Bar-On}和\textit{A.Sidi}，BIT 32，No.3，464--480（1992；Zbl 0754.65007） 全文： 内政部 参考文献： [1] M.L.Dowling，一种快速并行Horner算法，SIAM J.Compute。，19（1990年），第133-142页·Zbl 0696.68055号 ·数字对象标识代码：10.1137/0219008 [2] O.Egecioglu、E.Gallopoulos和Ç。Koç，差分快速计算和平行Hermite插值，《复杂性杂志》，30（1990），第268-288页。 [3] O.Egecioglu、E.Gallopoulos和。Koç，《快速实用高阶牛顿插值的并行方法》，BIT，30（1990），第268-288页·Zbl 0708.65008号 ·doi:10.1007/BF02017348 [4] P.Henrici，《数值分析要点》，John Wiley&Sons出版社，1982年·Zbl 0584.65001号 [5] F.B.Hildebrand，《数值分析导论》，McGraw-Hill图书公司，1974年·Zbl 0279.65001号 [6] I.Munro和M.Paterson，并行多项式求值的优化算法，J.Compute。系统科学。，7（1973），第189-198页·Zbl 0256.68013号 ·doi:10.1016/S0022-0000（73）80043-1 [7] J.Reif，代数函数的对数深度电路，SIAM J.Comput。，15（1986年），第231-242页·Zbl 0611.68014号 ·数字对象标识代码：10.1137/0215017 [8] J.Stoer和R.Bulirsch，《数值分析导论》，Springer Verlag出版社，1980年·Zbl 0423.65002号 [9] W.J.Taylor，《拉格朗日曲线插值方法》，《自然科学研究杂志》。《标准》第35卷（1945年），第151-155页·Zbl 0061.28409号 [10] 沃纳，《多项式插值：拉格朗日与牛顿》，数学。公司。43（1984），第205-217页·Zbl 0566.65009号 ·doi:10.1090/S0025-5718-1984-0744931-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。