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.
Type de document :
Rapport
[Contract] 98-R-072 || rouillier98b, 1998, 10 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00098567
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:03:36
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

249