Algorithmes rapides d'interpolation/évaluation

Mots clés: polynômes, interpolation, évaluation.

Le but de ce projet est d’implanter les algorithmes asymptotiquement rapides d’évaluation multipoint, d’interpolation, et leurs généralisations (restes chinois, multiplicités).

Résumé

L’utilisation de la bibliothèque Flint pour la multiplication de polynômes est conseillée.

Objectifs

• Implanter l’algorithme d’évaluation multi-point.

• Implanter l’algorithme d’interpolation.

• Implanter les généralisations.

Références

• J. von zur Gathen, J. Gerhard. Modern computer Algebra.