| 拉格朗日插值多项式的一种并行算法 |
| |
| 引用本文： | 林鹭,黄旭东.拉格朗日插值多项式的一种并行算法[J].厦门大学学报(自然科学版),2004,43(5):592-595. |
| |
| 作者姓名： | 林鹭 黄旭东 |
| |
| 作者单位： | 厦门大学数学科学学院,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金(10071064，10271099)，福建省自然科学基金(F0210011)资助 |
| |
| 摘 要： | 提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n) O(1);当处理机数量为p2(p
|
| 关 键 词： | 插值 拉格朗日插值公式 机群系统 广播 |
| 文章编号： | 0438-0479(2004)05-0592-04 |
| 修稿时间： | 2003年10月20 |
A Parallel Algorithm for Lagrange Interpolation Polynomial |
| |
| LIN Lu,HUANG Xu-dong.A Parallel Algorithm for Lagrange Interpolation Polynomial[J].Journal of Xiamen University(Natural Science),2004,43(5):592-595. |
| |
| Authors: | LIN Lu HUANG Xu-dong |
| |
| Abstract: | |
| |
| Keywords: | interpolation lagranges's interpolation formula cluster broadcast |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
