Méthode de Wiedemann pour la solution de systèmes creux

Mots clés: algèbre linéaire, algèbre linéaire creuse, corps finis, black-box.

Le but de ce projet est d’implanter la méthode de Wiedemann pour la solution de systèmes linéaires creux.

Résumé

Objectifs

• Implanter l’algorithme de Wiedemann pour le calcul du polynôme minimal.

• Implanter l’algorithme de Wiedemann pour l’inversion de matrices.

• (Optionnel) généraliser à l’algorithme de Wiedemann par blocs.

Prérequis

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

Références

• D. H. Wiedemann. Solving Sparse Linear Equations Over Finite Fields.