Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

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

(1)
1
Guillaume Revy

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : ensl-00119498 , version 1

Cite

Guillaume Revy. Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants. 2006. ⟨ensl-00119498⟩
188 View
1586 Download

Share

Gmail Facebook Twitter LinkedIn More