Skip to Main content Skip to Navigation
New interface
Reports (Contract/project report)

FRISCO Tools for the isolation of the Real Roots of dense univariate polynomials with integer coefficients

Fabrice Rouillier 1 
1 POLKA - Polynomials, Combinatorics, Arithmetic
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The aim of this report is to compare the actual available software solutions for isolating the real roots of dense univariate polynomials with integer coefficients. Actually three possibilities are implemented: - Sturm/Sturm-habicht sequences, - uspensky's algorithm, - Aberth's method. We do not include the first one in the tests (refer to deliverable 3.4.2.6.1.). Note that Abert's method compute all the complex roots of a given polynomial, which is not the case of Uspensky's method.
Document type :
Reports (Contract/project report)
Complete list of metadata

https://hal.inria.fr/inria-00098567
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Monday, September 25, 2006 - 5:03:36 PM
Last modification on : Wednesday, October 26, 2022 - 8:13:47 AM

Identifiers

  • HAL Id : inria-00098567, version 1

Collections

Citation

Fabrice Rouillier. FRISCO Tools for the isolation of the Real Roots of dense univariate polynomials with integer coefficients. [Contract] 98-R-072 || rouillier98b, 1998, 10 p. ⟨inria-00098567⟩

Share

Metrics

Record views

135