Table des mati`eres
Liste des algorithmes iii
Liste des tableaux iii
Liste des figures iii
Remerciements v
Introduction 1
Notations et pr´eliminaires 3
1 Diagonalisation par blocs des formes de Hankel 7
1.1 M´ethode classique : d´ecomposition LU-´equivalente d’une matrice de Hankel . . 7
1.2 Une nouvelle m´ethode de r´eduction ......................... 9
1.2.1 Une ´etape ´el´ementaire de la r´eduction ................... 9
1.2.2 L’algorithme complet de la r´eduction : Algorithme 1.1 .......... 13
Complexit´e de l’algorithme 1.1 ....................... 14
1.3 Simplification de l’algorithme 1.1 .......................... 15
1.3.1 Exemples ................................... 15
1.3.2 Le r´esultat g´en´eral .............................. 25
1.3.3 Algorithme 1.2 ................................ 25
Preuve de la correction de l’algorithme 1.2 ................. 26
Complexit´e de l’algorithme 1.2 ....................... 28
1.4 Une variante de l’algorithme 1.2 ........................... 28
1.4.1 Exemple ................................... 30
1.4.2 Algorithme 1.3 ................................ 31
Complexit´e de l’algorithme 1.3 ....................... 31
1.5 Comparaison avec l’algorithme classique ...................... 33
1.6 Application : Preuve ´el´ementaire du Th´eor`eme de Frobenius ........... 37
2 L’algorithme d’Euclide sign´e . . . 41
2.1 Matrices de Hankel et de Bezout associ´ees `a deux polynˆomes .......... 41
2.1.1 La matrice H(U,V) .............................. 43
2.1.2 La matrice Bez(U,V) ............................. 44
2.2 Diagonalisation par bloc de H(U, V ) et algorithme d’Euclide sign´e ........ 46
2.2.1 R´eduite diagonale par bloc de H(U,V) et suite des quotients ....... 46
2.2.2 Exemple .................................... 47
2.2.3 Matrice de passage et suite des restes .................... 50
G´en´eralisation ................................. 52