Polycope 3 - REDUCTION
Polycope 3 - REDUCTION
Polycope 3 - REDUCTION
e 2' p 12 e 1 p 22 e 2 ... p n2 e n .. .. .. .. .. ..
P
... p i1 pi2 ... p ij ... p in ei
.. .. .. .. .. ..
e 'n p 1n e 1 p 2n e 2 ... p nn e n
p n1 pn2 ... p nj ... p nn en
La jième colonne de P est formée par les composantes de e’j exprimée dans la base BE
Matrice de Passage
1 0 0
e 1 0 , e 2 1 , e 3 0 base canonique de IR 3
0 0 1
1 1 2
e'1 2 , e' 2 5 , e' 3 3
3 8 7
1
e '1 e' 2 e' 3
e '1 2 e 1 2 e 2 3 e 3
3 1 1 2 e1
P 2 5 3 e 2
1
e' 2 5 e 1 5e 2 8e 3
8
2
3 8 7 e 3
, e' 3 3 2 e 1 3 e 2 7 e 3
7
Effets d’un changement de bases
Soit X = 5e1-3e2+2e3 vecteur écrit par rapport à la base BE = (e1, e2, e3)
1 1 2 5 1 1 2
e '1 2 , e ' 2 5 , e ' 3 3
X 2 5 3 3
3 8 7
3 8 7 2
2 1 1 2
X 2 5 3
P 2 5 3
3 8 7 3 8 7
1 1 2
X 2
3
5
8
3
7
X PX '
Effets d’un changement de bases
L : E E dimE = n
1
A ' P AP
On dit que A et A’ sont des matrices semblables ou similaires
Si A est une matrice symétrique, elle admet que des valeurs propres
réelles et est toujours diagonalisables
S3_Diagonalisation
Valeurs Propres et Vecteurs propres
Trigonalisation
Toute matrice Carrée dont le polynôme caractéristique est scindé est
semblable à une matrice triangulaire.
Exercice 1 4 2
Trouver une matrice de passage P telle que P-1AP soit triangulaire A 0 6 3
1 4 0
C1 C 3
1 4 2 L1 L3 2 0 (2 ) 1 0 1
0 6 3 0 6 3 (2 ) 0 6 3
1 4 1 4 1 4
C 2 C1
0 0 1
3 6 L1 L2 2 ( 2) 2 0
(2 ) 3 6 3 ( 2 )( 1) ( 2) ( 2)
1 4 1 4 1 3
1 4
p A ( ) ( 2) 2 ( 3 )
Réduction des matrices : Diagonalisation
p A ( ) (λ λ 1 )m1 (λ λ 2 )m 2 ...(λ λ k )m r , m i n
(1 dimW m)
Si une valeur propre est de multiplicité algébrique un, on dit qu’elle est simple
(dim W = 1), sinon on dit qu’elle est multiple
Condition suffisante pour qu’une matrice soit diagonalisable
r
p A ( ) ( 1 ) ( 2 ) ...( k ) , mi n
m1 m2 mr
Cas particulier :
Si le polynôme caractéristique de A est scindé en éléments simples
Définition:
L’ensemble des valeurs propres s’appelle le spectre de A. Il est noté (A).
Le plus grande Valeur propre en module s’appelle le rayon spectral de la matrice A.
A Max
Elle est notée (A).
(A )
Remarques
Une matrice A (nxn) a au plus n valeurs propres A.
Une matrice est singulière si et seulement si elle admet zéro comme vp,
La trace d’une matrice est égale à la somme de ses vp comptés avec leurs
multiplicités comme racine du PC
Le déterminant de A est égal au produit des Vp
Une matrice est dite diagonalisable, s’il existe P telle que P-1AP est une matrice
diagonale. La matrice P est formé par les vecteurs propres
Deux matrices semblables ont le même spectre et le même PC
10
Polynôme de Matrices
Polynômes d’endomorphisme
On définit de la même manière les Polynômes d’endomorphisme
S2_Matrices
Polynôme de Matrices
Théorème de Cayley-Hamilton
Remarque
A11 A12 ... A1 j ... A1 n
0 A22 ... A2 j ... A2 n
..
Si A
.. .. .. .. ..
p A ( ) p A11 ( ) p A 22 ( )... p A ss ( )
0 0 ... Aii ... Ain
.. .. .. .. .. ..
0 0 ... 0 ... Ass
On peut déduire que si A est triangulaires ses vp sont ses éléments diagonaux
13
Polynôme Annulateur – Polynôme Minimal
0 0
A 0 0 pA(X) = (X- )3 On a A – I = 0, donc A(X) = X -
0 0
0 1
A 0 0 pA(X) = (X- )3 On a A – I ≠ 0 et (A – I)2 = 0, donc A(X) = (X - )2
0 0
1 0
A 0 1 pA(X) = (X- )3 On a A – I ≠ 0 et (A – I)2 ≠ 0, donc A(X) = (X - )3
0 0
‣ Donc les racines du polynôme minimal sont exactement les valeurs propres
Alors
A ( ) ( 1 )k 1 ( 2 )k 2 ...( k )k r 1 k i m i
1
J C
1
J 1 0 0 0 0
Une Matrice de Jordan est une matrice 0 J é 0 0 0
diagonale par Blocs de la forme suivante J i
0 0 0 0 0 J m
Les Blocs sont de tailles différentes
Chaque Ji est une matrice de Jordan associée à λi et de taille mi la
multiplicité algébrique de λi
Certaines λi peuvent être égales
Réduction de Jordan
Remarque : même théorème pour les endomorphisme : Il existe une base ds laquelle f est ….
J 1
J é 1
P AP
1 J
J i 1
J m
Réduction de Jordan
J 1
J é 1
P AP
1 J
J i 1
J m
Conclusion
3. Compléter cette base pour les sous-espace propre n’ayant pas autant de
Vecteurs propre que sa dimension
S2_Matrices 19
Applications
k1
2
k
1
k k 1
A PD P
k
A P P
k
n
si Q est u n polynôme , on a : Q(A) PQ(D)P 1
Q( 1 )
Q( 2 ) 1
Q(A) P P
Q( n )
Exponentielle d'une matrice
e λ1
e λ2 1
A PDP - 1 , alors e A P P
e λn
Lorsque le polynôme Minimal d’une matrice B est scindé (c’est le cas si on est
dans C), alors on a :
B= A +N où A est diagonalisable, N est Nilpotente et A et N commutent entre
elles. On a alors:
e B e A N e A e N
Soit J la forme de Jordan de la Matrice B et P la matrice de Passage
e B Pe J P 1
Exponentielle d'une matrice
J m1 1 0 0 0 0 e J m 1 1 0 0 0 0
0 J m2 2 0 0 0 0 e
J m2 2
0 0 0
Si J J
J mi i e
J
e mi i
0
0 0 0 0 J mr
r
0 0 0 0 0 e mr r
J
J m ( ) I N
I N
e e e N