Académique Documents
Professionnel Documents
Culture Documents
T.Mekkaoui
Schrödinger,...).
Considérons dans l’exemple suivant un système constitué par deux
oscillateurs couplés dans le cas d’un circuit LC (voir figure
ci-dessous).
2
d v2 = −λ2 v2
dt 2
Les courants v1 et v2 s’écrivent alors vi (t) = V0i cos(ω i t +r
ϕi ). Le
1 3
système admet deux pulsations propres ω 1 = √ , ω 2 = .
LC LC
Remark
Ce théorème permet de situer grossièrement les valeurs propres.
Example
4 1 1
A=
0 2 1
2 0 9
Remark
Les valeurs propres de A appartiennent aussi à la réunion des n
n
X
disques définis par |z − aj,j | ≤ |ai,j | .
i=1
i6=j
Corollary
Une borne supérieure pour la plus grande valeur propre est donc :
#
n
" n
X X
|λ| ≤ min max |ai,j | , max
|ai,j | .
1≤i≤n 1≤j≤n
j=1 i=1
Example
4 −1 1
A=
1 1
1
−2 0 −6
det(A − λI ) = −λ3 − λ2 + 23λ − 26 = P(λ).
P(−6) = 16 > 0, P(0) = −26 < 0, P(2) = 8, P(4) = −14.
A admet 3 valeurs propres réelles λ1 ∈] − 6, 0[, λ2 ∈]0, 2[, et
λ3 ∈]2, 4[.
On pourra par exemple utiliser la méthode de Newton-Raphson
pour approcher ces valeurs propres, on trouve
λ1 ≈ −5.7685; λ2 ≈ 1.2992; λ3 ≈ 3.4694.
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
Example
4 1 −1
On considère la matrice A =
−6 −1 2
.
2 1 1
3 2
det(A − λI ) = −λ + 4λ − 5λ + 2 = (λ − 1)2 (2 − λ).
1 8 2 −3
On pose x0 = 0 , A2 = −14 −3 6 , A3 =
0 4 2 1
14 3 −7
−26 −5 14 ;
6 3 1
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
Le système (∗∗)donne :
8 4 1 a1 14
−14 −6 0 a2 = −26
4 2 0 a3 6
a1 0 −12
−3
2 14 4
=⇒ a2 = 0 1
7 −26 = −5 .
2
a3 1 0 −2 6 2
4.4 Méthode de Leverrier
Les coefficients du du polynôme caractéristique sont déterminés
par la formule de Newton qui donne la relation entre les racines et
les coefficients d’un polynôme.
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
n
X
avec Sk = xik où xi : racine du polynôme Q.
i=1
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
Remark
La méthode de leverrier présente un grave inconvénient, car elle
impose le calcul des puissances souvent élevées de la matrice
initiale A.
Example
−1 −1 0
7/2 3/2 −1 ,
Soit la matrice A =
1/2 1/2 −1
−5/2 −1/2 1
alors A2 = 5/4 −7/4 −1/2 , et
3/4 −1/4 1/2
3
diag(A ) = (5/4, −33/8, −1/4)
−1
alors a2 = tr (A) = −1/2, a3 = (a2 S1 + a1 S2 ) = −2,
2
−1
a4 = (a3 S1 + a2 S2 + a1 S3 ) = −2.
3 T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
Theorem (28)
On a Bn = 0 et P(λ) =
= (−1)n λn − a2 λn−1 − a3 λn−2 − · · · − an λ − an+1 est le
polynôme caractéristique de A.
Preuve :Soit
Q(λ) = (−1)n λn − b2 λn−1 − b3 λn−2 − · · · − bn λ − bn+1 le
polynôme caractéristique de A.
X n
On a évidemment b2 = λi = tr (A) = tr (A1 ) = a2 .
i=1
Raisonnant par récurrence. Supposons que ai = bi pour
i = 2, · · · , k < n.
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
Remark
La méthode de Souriau-Fadeev permet aussi de calculer A−1 , en
effet Bn = P(A) = 0 (Caley-Hamilton). D’où
An = an+1 I = Bn−1 A.
Donc si A est inversible, det(A) = P(0) = (−1)n+1 an+1 6= 0, alors
1
A−1 = Bn−1 .
an+1
Example
−1 −1 0
Soit la matrice A = 7/2 3/2 −1 ,
1/2 1/2 −1
on a a2 = tr (A1 ) = tr (A) = −1/2; B1 = A1 − a2 I =
−1/2 −1 0
−1 ;
7/2 2
1/2 1/2 −1/2
−3 −1 1
; a3 = 1 tr (A2 ) = −2;
A2 = B1 A = 3 −1 −1
2
1 0 0
T.Mekkaoui Méthodes numériques de calcul des valeurs propres et vecteurs pr
Introduction
Calcul directe de det(A − λI )
Méthode de Krylov
Méthode de Leverrier
Méthode de Souriau-Fadeev
Méthode de la puissance itérée
Méthode de la puissance inverse
−1 −1 1
B2 = A2 − a3 I = 3 1 ;
−1
1 0 2
−2 0 0
; a4 = 1 tr (A3 ) = −2;
A3 = B2 A =
0 −2 0 3
0 0 −2
1
d’où P(λ) = (−1)3 [λ3 + λ2 + 2λ + 2].
2
1/2 1/2 −1/2
1
De plus A−1 = B2 =
−3/2 −1/2 1/2
a4
−1/2 0 −1
Theorem (29)
Soit A une matrice inversible dont la valeur propre de plus grand
module λ1 est unique. Soit q (0) un vecteur de Rn qui n’est pas
orthogonal au sous espace propre à gauche (?) associé à λ1 , (i.e
v1 , q (0) 6= 0 où v1 vecteur propre associé à la valeur propre λ1 ),
alors :
|λ1 |k (k)
1.q = lim q est un vecteur propre de norme 1 associé
k→+∞ λ1
à λ1
2. lim
A q (k)
= |λ1 | .
k→+∞
Ak+1 q (0)
Ak+1 q (0)
.
n
X
Or, Ak q (0) = αi λki ui . Comme α1 6= 0, on peut écrire
i=1
n
" #
X α i λi k
Ak q (0) α1 λk1 ui = α1 λk1 u1 + e (k) .
= u1 +
α 1 λ1
i=2
|λ1 |k (k)
α1 u1
et donc lim q = .
k→+∞ λ1 |α1 | ku1 k
D’où le premier point.
De même,
|α1 | |λ1 |k+1
u1 + e (k+1) .
k+1 (0)
(k)
A q
Aq
=
Ak q (0)
=
k
|α | |λ | u + e (k)
1 1 1
d’où lim
Aq (k)
= |λ1 | .
k→+∞
Dans le cas où la valeur propre est de multiplicité m. On a
λ1 = λ2 = · · · = λm .
La démonstration se fait suivant le même schéma. On a