Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 14 Mars 2006

Approximation polynomiale efficace en machine

par Nicolas Brisebarre (LaMUSE, Univ. St-Etienne et Arénaire, LIP, ENS Lyon)

L'évaluation des fonctions en machine passe souvent par une phase d'approximation polynomiale. Dans beaucoup d'applications, le principe est d'effectuer le calcul de l'approximant en amont, une seule fois et de l'appeler un grand nombre de fois ensuite. Le problème est que les algorithmes disponibles donnent de très bons approximants mais malheureusement non utilisables en machine car leurs coefficients ne sont pas représentables sur un nombre fini de bits. Dans cet exposé, on présente des techniques pour produire des polynômes qui approchent très bien la fonction visée et dont les coefficients respectent le format (taille en bits par exemple) imposé par l'application visée.

Il s'agit d'un travail commun avec J.-M. Muller (LIP), A. Tisserand (LIRMM) et S. Torres (LIP).

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr