全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11835/j.issn.1000-582X.2003.07.014

Keywords: 多项式,全部零点,异步,并行算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133