Efficient isolation of polynomial's real roots. (Q1421215): Difference between revisions

The paper is devoted to the efficient isolation of real roots of a polynomial, by means of specific algorithms based on Descartes's rule of signs and on the bisection method. The hybrid version proposed by the authors, obtained by using an interval-arithmetic filter, is suitable for polynomials of high degree with huge integer coefficients. Detailed numerical comparative experiments are presented.