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

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