Advances on the continued fractions method using better estimations of positive root bounds

Abstract

We present an implementation of the Continued Fractions (CF) real root isolation method using a recently developed upper bound on the positive values of the roots of polynomials. Empirical results presented in this paper verify that this implementation makes the CF method always faster than the Vincent-Collins-Akritas bisection method1, or any of its variants. © Springer-Verlag Berlin Heidelberg 2007.