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