多项式实根线性复杂度的9阶收敛计算方法

作者：贺炯臻; 李昳昕; 陈小雕^*

来源：杭州电子科技大学学报(自然科学版), 2020, 40(03): 32-37.

DOI：10.13954/j.cnki.hdu.2020.03.006

• 求根
• 有理五次裁剪方法
• 收敛阶
• 三次方程
• 线性复杂度

提出一种线性计算复杂度的有理五次裁剪方法,需要求解三次方程。对于单根情形的收敛阶可达到9;对于重数k≥2的实根,收敛阶可达到9/k或更好的9/(k-1)。数值算例表明:该算法具有线性计算效率,收敛阶优于已有的有理三次裁剪方法。

• 单位
  杭州电子科技大学