一种同时求多项式所有零点及其重数的混合并行策略

摘要：

本文提出一种计算多项式所有重零点及其重数的混合并行迭代策略。新算法包括两个部分：粗略计算部分和加速计算部分。在第一部分中，我们利用一种局部2阶收敛的方法求出所有低精度重根和重数；在第二部分中我们提出一种新的Gargantini型迭代法并证明新方法是局部4阶收敛。利用这种新方法对已求出的低精度重根进行加速。最后用数值算例验证新策略的有效性和优越性。

关键词：多项式零点、同时求根方法、重零点、重根数、收敛阶

分类号：O241.7(计算数学)

资助基金：The National Natural Science Foundation of China11371364;the Fundamental Rese-arch Funds for the Central Universities2009QS09,2010QS03

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：903-914