Approximants de Padé et résolution de systèmes de Toeplitz

Mots clés: polynômes, Euclide, approximants de Padé.

Le but de ce projet est d’implanter deux algorithmes pour la résolution rapide de systèmes de Toeplitz dus à Brent, Gustavson et Yun.

Résumé

Objectifs

• Implanter l’algorithme de pgcd rapide.

• Implanter les deux algorithmes de calcul d’approximants de Padé.

• Implanter l’algorithme de résolution de systèmes de Toeplitz.

Prérequis

• Connaissances de base en algèbre linéaire.

Références

• R. P. Brent, F. G. Gustavson, D. Y. Y. Yun. Fast Solution of Toeplitz Systems of Equations Computation of Padé Approximants. (Télécharger depuis un ordinateur de l’UVSQ, ou me demander le PDF).