Some methods for simultaneous extraction of a part of all multiple roots of algebraic polynomials (Q2487209)

Three generalizations of the Weierstrass-Donchev method in the case of multiple roots are presented. The polynomial is represented as product of two polynomials, where one contains \(p\) different roots with their multiplicities, which we want to find simultaneously. For \(p=n\) (polynomial degree) the method coincides with Weierstrass-Donchev's method. The methods converge quadratically, if the multiplicities of the roots, which are sought, are known. Conditions under which the method will fail are given.