Efficient polynomial $L^{\infty}$-approximations

Nicolas Brisebarre 1, 2 Sylvain Chevillard 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We address the problem of computing good floating-point-coefficient polynomial approximation to a function, with respect to the supremum norm. This is a key step in most processes of evaluation of a function. We present a fast and efficient method, based on lattice basis reduction, that often gives the best polynomial possible and most of the time returns a very good approximation.
Type de document :
Communication dans un congrès
Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium on Computer Arithmetic, Jun 2007, Montpellier, France. pp.169-176, 2007, 〈10.1109/ARITH.2007.17〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00119513
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 11 décembre 2006 - 10:35:15
Dernière modification le : mercredi 16 mai 2018 - 01:11:44
Document(s) archivé(s) le : lundi 20 septembre 2010 - 17:59:36

Fichiers

RR-6060.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nicolas Brisebarre, Sylvain Chevillard. Efficient polynomial $L^{\infty}$-approximations. Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium on Computer Arithmetic, Jun 2007, Montpellier, France. pp.169-176, 2007, 〈10.1109/ARITH.2007.17〉. 〈inria-00119513v2〉

Partager

Métriques

Consultations de la notice

1080

Téléchargements de fichiers

416