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

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.
Type de document :
Pré-publication, Document de travail
32 pages. 2006
Liste complète des métadonnées

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00119498
Contributeur : Guillaume Revy <>
Soumis le : dimanche 10 décembre 2006 - 19:25:35
Dernière modification le : jeudi 11 janvier 2018 - 06:21:36
Document(s) archivé(s) le : mercredi 7 avril 2010 - 00:16:04

Fichiers

GRevy-06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00119498, version 1

Collections

Citation

Guillaume Revy. Analyse et implantation d'algorithmes rapides pour l'évaluation polynomiale sur les nombres flottants. 32 pages. 2006. 〈ensl-00119498〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

324