原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
求多项式全部零点的异步并行算法.pdf
2003 年7 月 重 庆 大 学 学报 JuI. 2003
第26 卷第7 期 JOurnaI Of ChOngging University VOI. 26 NO. 7
文章编号：1000 - 582X（2003 ）07 - 0056 - 03
求多项式全部零点的异步并行算法
1，2 1 1
崔 向照 ，杨 大 地 ，陈均 明
（1. 重庆大学 数理学院，重庆 400044 ；2 . 蒙自师范高等专科学校 数学系，云南 蒙自 661100 ）
摘 要：基于用圆盘算术求多项式全部零点的并行HaIIey 迭代法虽然避免了颇为费事的圆盘开方
运算，能同时求得多项式全部零点的带误差估计的近似值，并且具有很高的收敛速度，但它是同步并行
算法。这里用圆盘算术构造了一种求多项式全部零点的异步并行算法，并在与HaIIey 迭代法类似的条
件下建立了它的收敛性定理。该算法不仅保持了HaIIey 迭代法的优点，而且具有更好的并行性。
关键词：多项式；全部零点；异步；并行算法
中图分类号：0246 文献标识码：A
设C 表示复数空间，若x C，r 0 ，则 设f （x ）= （x - ） （x ），其中f （x ）和 （x ）均为
i
W = ［x ；r］= ｛y C y - x I r ｝
包含 的某个区域上的解析函数，且 （ ） 0 ，记
i i
定义了C 中的一个圆盘，记x = midW，r = radW。对两 S （x ）= f x
个圆盘W = ［x ；r ］（i = 1，2 ），定义其四则运算如下： 1 f （x ）
i i i
2
S （x ）= - S （x ）= f （x ）-f （x ）f （x ） （1 ）
2 1 2
W 1 W = ［x 1 x ；r + r ］ f （x ）
1 2 1 2 1 2
W ·W = ［x ·x ；I x I r +I x I r + r r ］
文档评论（0）