“…A multiple root of a polynomial is ill-conditioned because a perturbation in its coefficients causes it to break up into simple roots, and standard methods for their computation yield unsatisfactory results because they may return simple roots. This has led to the development of new methods for the computation of multiple roots of a polynomial, many of which involve greatest common divisor (GCD) computations and polynomial deconvolutions [6,16,20,23,26,28,29,30,31]. Both these operations are ill-conditioned, and thus simple methods for these calculations yield bad results.…”