多项式稳定性判据对代数方程求根的应用及其数值试验

一、引言已有许多方法可以求多项式的根,其中多数属于迭代法.这类方法的缺点是收敛性依赖于初始近似的选择(求复根还没有大范围收敛的迭代法).另一类方法是先求根的模或实部,然后再设法求同模或等实部的根,如根平方——结式法,按分布理论求根等就属于这一类.这类方法不存在收敛性问题,但也有其不足之处.如根平方——结点法的缺点除了有可能将良态多项式变为病态多项式之外,求结式也增加了计算的复杂性.采用单精度运算的数值试验结果表明,这个方法求解的精度比某些迭代法低.