论文部分内容阅读
牛顿迭代法是多项式求根的一种效率很高的算法,但是它有两个缺点:第一每次只能求出一个ε-根,求其它根时若采用降次处理又会产生精度降低的问题。第二有时会遇到由于初始点选择不当而使算法失效。如果将牛顿迭代法与剖分相结合,可以产生一个新的多项式求根算法。经过对110个10次到20次多项式的求根检验发现:1)一次求根率(求出根数与应有根数之比)达到88%以上;2)已经求出的每一个根的平均迭代次数K(d)=c(d)·d,其中d为多项式的次数,c(d)<14;3)在复数域内求一个根的计算量为O(d3)次实数乘