求解多项式方程所有实根的算法及程序实现

多项式方程求根问题在工程实践中有着举足轻重的地位,牛顿迭代法由于其良好的收敛速度而被广泛应用。文章介绍了根据牛顿迭代法的全局收敛定理,结合函数的一阶导数、二阶导数信息求得多项式方程在某一区间内的所有实根,以及每一个实根的重数。最后利用C/C＋＋语言实现了算法。例证表明,该方法能有效的求得多项式方程在某一给定区间内的所有实根及实根重数。