research

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

Abstract

32 pagesL'é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

    Similar works