求多项式全部零点的异步并行算法

• 作者: 崔向照 杨大地 陈均明
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 数学
• 关键词: 多项式 全部零点 异步 并行算法
• 年，卷（期）: 2003,（7）
• 页码范围: 56-58
• 页数: 3页
• 分类号: O246
• 字数: 1262字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2003.07.014

摘要

基于用圆盘算术求多项式全部零点的并行Halley迭代法虽然避免了颇为费事的圆盘开方运算,能同时求得多项式全部零点的带误差估计的近似值,并且具有很高的收敛速度,但它是同步并行算法.这里用圆盘算术构造了一种求多项式全部零点的异步并行算法,并在与Halley迭代法类似的条件下建立了它的收敛性定理.该算法不仅保持了Halley迭代法的优点,而且具有更好的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨大地	重庆大学数理学院	23	127	6.0	10.0
2	陈均明	重庆大学数理学院	2	4	1.0	2.0