求解具有重因子的多项式的修正Bairstow方法

是n次实系数多项式,q~*(x)=(x~2-u~*x-v~*)=(x-α~*)(x-β~*)是f(x)的m≥1重因子:f(x)=q~*(x)]~mg(X).当m=1且g(α~*)g(β~*)≠0时,从(u~*,v~*)的适当近似出发,用熟知的Bairstow方法求(u~*,v~*)时,具有二阶收敛.当m≥2时,Bairstow方法的收敛速度很慢.用Newton方法求f(x)的m≥1重因子(x-α)~m时,也有类似的结论.