一元多项式方程的实根细化
摘要：多项式方程的实根求解是计算代数中的一个基本问题。这个任务通常可以分为两部分：隔离和细化。在本文中，我们提出了两个算法LZ1和LZ2来细化单变量多项式方程的实根。我们的算法将牛顿法和弦截法结合起来，以确定在多项式的单调凸隔离(MCI)的区间内的唯一解，并具有二次和三次收敛速度。为了避免系数膨胀并加快计算速度，我们使用Maple15中的浮点区间方法和intpakX包实现了这两个算法。实验表明，我们的方法在基准多项式上比Maple15软件中的RefineBox函数更加有效和快速。
作者：Ye Liang
论文ID：1211.4332
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2012-11-20