Fast polynomial evaluation and composition

Guillaume Moroz 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : La bibliothèque \emph{fast\_polynomial} permet de compiler des polynômes multivariés sage pour les évaluer ensuite rapidement en Sage. Plusieurs schémas d'évaluation sont disponibles, comme Hörner, scindage binaire, ou d'autres qui peuvent être ajoutés facilement. La bibliothèque peut manipuler des polynômes à coefficients de type entier long gmp, interval boost, objet python. Par un système de template, elle est facilement extensible à d'autres types qui peuvent être ajoutés et multipliés entre eux. Enfin l'évaluation peut être parallélisée et l'espace mêmoire est optimisé pour chaque schéma d'évaluation. Ce rapport présente les concepts sous-jacents à la bibliothèque \emph{fast\_polynomial}. Le paquet Sage est téléchargeable à l'adresse \url{http://trac.sagemath.org/sage_trac/ticket/13358}.
Type de document :
Rapport
[Technical Report] RT-0453, Inria Nancy - Grand Est (Villers-lès-Nancy, France); INRIA. 2013
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00846961
Contributeur : Guillaume Moroz <>
Soumis le : mardi 20 janvier 2015 - 16:34:28
Dernière modification le : mardi 13 décembre 2016 - 15:41:48
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 07:56:10

Fichier

RT-453.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00846961, version 3
  • ARXIV : 1307.5655

Citation

Guillaume Moroz. Fast polynomial evaluation and composition. [Technical Report] RT-0453, Inria Nancy - Grand Est (Villers-lès-Nancy, France); INRIA. 2013. <hal-00846961v3>

Partager

Métriques

Consultations de
la notice

400

Téléchargements du document

337