UNIVERSITÉ JOSEPH FOURIER THÈSE pour obtenir le grade de DOCTEUR DE L’UNIVERSITÉ JOSEPH FOURIER Spécialité : Mathématiques Appliquées préparée au Laboratoire de Modélisation et Calcul (L.M.C.) dans le cadre de l’École Doctorale «Mathématiques, Sciences et Technologies de l’Information, Informatique» présentée et soutenue publiquement par Clément PERNET le 27 septembre 2006 Algèbre linéaire exacte efficace : le calcul du polynôme caractéristique Directeurs de thèse : Dominique DUVAL et Jean-Guillaume DUMAS JURY M. Jean DELLA DORA Président proposé M. Luc GIRAUD Rapporteur M. Gilles VILLARD Rapporteur Mme. Dominique DUVAL Directrice de thèse M. Jean-Guillaume DUMAS Responsable de thèse M. Luis Miguel PARDO Examinateur M. Jean-Louis ROCH Examinateur