拉格朗日插值多项式的一种并行算法

• 作者: 林鹭 黄旭东
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 数学
• 关键词: 插值 拉格朗日插值公式 机群系统 广播
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 592-595
• 页数: 4页
• 分类号: O151.21
• 字数: 2852字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.05.003

摘要

提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),...,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n)+O(1);当处理机数量为p2(p＜n)时,算法的时间复杂度为O((n2/p2)log(n)).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林鹭	厦门大学数学科学学院	15	82	5.0	9.0
2	黄旭东	厦门大学数学科学学院	7	52	3.0	7.0