Réduction des endomorphismes
12/12/15 20:31
Diagonalisation.
Equivalence des définitions:
* il existe une base (resp. un changement de base) où la matrice est diagonale, une base constituée de vecteurs propres
* les sev propres sont en somme directe
CNS:
* il existe un polynôme annulateur SARS (<=> le minimal est SARS)
* pol. car. scindé et (multiplicité des vp = dim des espaces propres)
CS simple: n vp distinctes.
Pratique de la réduction.
Calcul des puissances par diagonalisation.
L' autre technique de calcul des puissances: division euclidienne par un polynôme annulateur, on trouve le reste en posant X = chacune des vp.
Théorème de trigonalisation : u est diagonalisable ssi le pol. caract. est scindé.
Seul algorithme pratique: on prend un (maximum de) vecteur propre, on complète en une base, et on itère sur le bloc restant.
Endomorphismes nilpotents. Indice de nilpotence. Réduction dans le cas d'un indice = n.
Décomposition par blocs diago+nilpotent (la décomposition de Dunford est HP) (celle de Jordan est Outer Space).
DS 5 et son magnifique corrigé. Juste remplacez « Maple » par « Python » et tout ira bien.
Equivalence des définitions:
* il existe une base (resp. un changement de base) où la matrice est diagonale, une base constituée de vecteurs propres
* les sev propres sont en somme directe
CNS:
* il existe un polynôme annulateur SARS (<=> le minimal est SARS)
* pol. car. scindé et (multiplicité des vp = dim des espaces propres)
CS simple: n vp distinctes.
Pratique de la réduction.
Calcul des puissances par diagonalisation.
L' autre technique de calcul des puissances: division euclidienne par un polynôme annulateur, on trouve le reste en posant X = chacune des vp.
Théorème de trigonalisation : u est diagonalisable ssi le pol. caract. est scindé.
Seul algorithme pratique: on prend un (maximum de) vecteur propre, on complète en une base, et on itère sur le bloc restant.
Endomorphismes nilpotents. Indice de nilpotence. Réduction dans le cas d'un indice = n.
Décomposition par blocs diago+nilpotent (la décomposition de Dunford est HP) (celle de Jordan est Outer Space).
DS 5 et son magnifique corrigé. Juste remplacez « Maple » par « Python » et tout ira bien.