Summary: Advances on the Continued Fractions Method
Using Better Estimations of Positive Root
Bounds
Alkiviadis G. Akritas1
, Adam W. Strzebo´nski2
, and Panagiotis S. Vigklas1
1
University of Thessaly, Department of Computer and Communication Engineering,
GR-38221 Volos, Greece
{akritas, pviglas}@uth.gr
2
Wolfram Research, Inc., 100 Trade Center Drive, Champaign, IL 61820, USA
adams@wolfram.com
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 method3
,
or any of its variants.

Source: Akritas, Alkiviadis G. - Department of Computer and Communication Engineering, University of Thessaly

Collections: Computer Technologies and Information Sciences