|
|||||
|
|
| 求多项式全部零点的异步并行算法 | |
| 作者姓名： | 崔向照杨大地 陈均明 |
| 作者单位： | 重庆大学,数理学院,重庆,400044;蒙自师范高等专科学校,数学系,云南,蒙自,661100;重庆大学,数理学院,重庆,400044 |
| 摘 要： | 基于用圆盘算术求多项式全部零点的并行Halley迭代法虽然避免了颇为费事的圆盘开方运算,能同时求得多项式全部零点的带误差估计的近似值,并且具有很高的收敛速度,但它是同步并行算法。这里用圆盘算术构造了一种求多项式全部零点的异步并行算法,并在与Halley迭代法类似的条件下建立了它的收敛性定理。该算法不仅保持了Halley迭代法的优点,而且具有更好的并行性。 |
| 关 键 词： | 多项式 全部零点 异步 并行算法 |
| 文章编号： | 1000-582X(2003)07-0056-03 |
| 修稿时间： | 2003-02-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆大学学报(自然科学版)》下载全文 | |