计算多项式零点的一种单纯轮回算法

摘要

＜正＞ 本文讨论多项式零点算法及其计算复杂性问题。为简单起见,多项式都已写成f（z）=zn+c1zn-1+…+cn-1z+cn的形式,这里n是正整数,z=x+iy是复变量,c1,…,cn是复常数。接照代数基本定理,我们也可以写f（z）=（z-ξ1）…（z-ξn）,这里ξ1,…,ξn是多项式的全部n个（精确）零点。