Algorithme de Brent et Kung pour la composition de séries

Mots clés: polynômes, séries formelles, algèbre linéaire.

Le but de ce projet est d’implanter l’algorithme de Brent-Kung pour la composition de séries formelles à coefficients dans un corps.

Résumé

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

Objectifs

• Implanter l’algorithme de Brent-Kung pour la composition de séries.

• Implanter l’algorithme de Brent-Kung pour la décomposition fonctionnelle.

Prérequis

• Connaissances de base sur les séries formelles.

Références

• R. P. Brent, H. T. Kung. Fast algorithms for manipulating formal power series.