Skip to Main content Skip to Navigation
Reports

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
Complete list of metadatas

https://hal.inria.fr/inria-00098567
Contributor : Publications Loria <>
Submitted on : Monday, September 25, 2006 - 5:03:36 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 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

258