Improved Budan-Fourier Count for Root Finding

André Galligo 1, 2
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Résumé : On decrit un nouvel algorithme d'isolation des racines d'un polynome f a l'aide du compte de changements de signes de Budan Fourier. On utilise une nouvelle propriete de connexite dans le tableau de variation de f.
Type de document :
Pré-publication, Document de travail
2011
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00653762
Contributeur : André Galligo <>
Soumis le : mardi 20 décembre 2011 - 11:07:15
Dernière modification le : vendredi 12 janvier 2018 - 01:48:44
Document(s) archivé(s) le : mercredi 21 mars 2012 - 02:25:07

Fichier

RootFindingGalligo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00653762, version 1

Collections

Citation

André Galligo. Improved Budan-Fourier Count for Root Finding. 2011. 〈hal-00653762〉

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

639