Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Advances on the Continued Fractions Method Using Better Estimations of Positive Root
 

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