Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2006

Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants

Guillaume Revy

Résumé

L'évaluation de fonctions élémentaires reste un problème important en arithmétique des ordinateurs. Evaluer une telle fonction revient généralement à évaluer un polynôme qui l'approche au mieux. La méthode la plus utilisée, la méthode de Horner, permet d'évaluer un polynôme de degré n en n multiplications et n additions. Il existe par ailleurs d'autres méthodes, qui permettent d'évaluer des polynômes plus rapidement en nombre d'opérations que Horner. Cependant, ces méthodes nécessitent un préconditionnement préalable des polynômes à évaluer. Pourquoi ne pas utiliser ces méthodes dans l'implantation de fonctions mathématiques ? Peut-on être plus rapide tout en restant aussi précis que Horner ? Ce rapport montre que sous certaines conditions, ces méthodes peuvent fournir des erreurs comparables à celles obtenues par la méthode de Horner.
Fichier principal
Vignette du fichier
GRevy-06.pdf (347.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00119498 , version 1 (10-12-2006)

Identifiants

  • HAL Id : ensl-00119498 , version 1

Citer

Guillaume Revy. Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants. 2006. ⟨ensl-00119498⟩
218 Consultations
2071 Téléchargements

Partager

More