Série 13 (Corrigé) - ANMC

publicité
Algèbre linéaire pour GM
Prof. A. Abdulle
Jeudi 19 décembre 2013
EPFL
Série 13 (Corrigé)
Exercice 1
Évaluer la forme quadratique xT Ax si


1 0 1


A = 0 1 2
1 2 3
 
 


1
x1
1
 
 
 
et x = 0 , x = 2 , x = x2  .
1
3
x3
Sol.:
• x = (1, 0, 1)T : xT Ax = 6;
• x = (1, 2, 3)T : xT Ax = 62;
• x = (x1 , x2 , x3 )T : xT Ax = x21 + x22 + 3x23 + 2x1 x3 + 4x2 x3 .
Exercice 2
Donner la matrice B (3 × 3 symétrique) telle que la forme quadratique Q(x) avec x ∈ R3
puisse s’écrire sous la forme Q(x) = xT Bx et déterminer le changement de variables x = U y
qui transforme la forme quadratique en une forme diagonale y T Dy dans les cas suivants.
i) Q(x) = 3x21 + 3x22 + 2x1 x2 ,


3 1 0


Sol.: B = 1 3 0. Le polynôme caractéristique est
0 0 0
−λ((3 − λ)2 − 1) = −λ(λ − 2)(λ − 4),


0 0 0


d’où les valeurs propres: 0, 2, 4. Ainsi, D = 0 2 0. Les vecteurs propres associés
0 0 4
  
  
0
1
1
  
  
sont 0 , −1, 1. On obtient la matrice orthogonale U en normalisant les
1
0
0
vecteurs propres:


0 √12 √12


√1
√1  .
U =
0 − 2
2
1
0
0
1
ii) Q(x) = 3x21 + 2x22 + 2x23 + 2x1 x2 + 2x1 x3 + 4x2 x3 ,




0 0 0
3 1 1




Sol.: B = 1 2 2. Les valeurs propres sont 0, 2, 5, ainsi D = 0 2 0. Les
0 0 5
1 2 2

 
  
0
2
1
 
  
vecteurs propres associés sont 
 1  , −1, 1. On obtient la matrice orthogonale
−1
−1
1
U en normalisant les vecteurs propres:

0
√1
U =
 2
− √12

√2
6
− √16
− √16
√1
3
√1  .
3
√1
3

iii) Q(x) = 5x21 + 6x22 + 7x23 + 4x1 x2 − 4x2 x3 .



5 2
0
3



Sol.: B = 2 6 −2. Les valeurs propres sont 3, 6, 9, ainsi D = 0
0 −2 7
0

   

−2
2
−1
   

Les vecteurs propres associés sont 
 2  , 1, −2. On obtient la matrice
1
2
2
onale U en normalisant les vecteurs propres:


0 0
6 0
.
0 9
orthog-

−2 2 −1
1

U =  2 1 −2 .
3
1 2 2
Exercice 3
Déterminer si les formes quadratiques suivantes sont (semi-)définies positives, (semi-)définies
négatives ou indéfinies.
i) Q(x) = 9x21 + 3x22 − 8x1 x2 , x ∈ R2 .
!
9 −4
Sol.: La matrice symétrique associée est B =
, avec pour valeurs propres
−4 3
1, 11 strictement positives donc la forme quadratique Q est définie positive.
Autre méthode (sans calculer les valeurs propres). Les deux valeurs propres de B
vérifient λ1 λ2 = det(B) = 11 > 0, donc les valeurs propres sont non nulles et de même
signe. Comme λ1 + λ2 = trace(B) = 12 > 0, ce signe est positif, d’où λ1 , λ2 > 0, et
Q est définie positive.
ii) Q(x) = −5x21 − 2x22 + 4x1 x2 , x ∈ R2 .
!
−5 2
Sol.: La matrice symétrique associée est B =
, avec pour valeurs propres
2 −2
−1, −6 strictement négatives donc la forme quadratique Q est définie négative.
2
Autre méthode (sans calculer les valeurs propres). Les deux valeurs propres de B
vérifient λ1 λ2 = det(B) = 6 > 0, donc les valeurs propres sont non nulles et de même
signe. Comme λ1 + λ2 = trace(B) = −7 < 0, ce signe est négatif, d’où λ1 , λ2 < 0 et
Q est définie négative.
iii) Q(x) = 2x21 + 2x22 + 2x23 + 6x2 x3 + 6x1 x3 , x ∈ R3 .

2

Sol.: La matrice symétrique associée est B = 0
3
√
√
2, 2 + 18 > 0, 2 − 18 < 0. La forme quadratique
0
2
3
Q

3
3
, avec pour valeurs propres
2
est donc indéfinie.
Autre méthode (sans calculer les valeurs propres). On remarque que pour x =
(−1, 0, 1)T , Q(x) = −2 et que pour x = (1, 0, 0)T , Q(x) = 2. La forme quadratique
prend des valeurs positives et négatives et elle est donc indéfinie.
Exercice 4
!
a b
Soit A =
et la forme quadratique Q(x) = xT Ax. Montrez que
b d
a) Q est définie positive si det A > 0 et a > 0;
b) Q est définie négative si det A > 0 et a < 0;
c) Q est indéfinie si det A < 0.
Sol.: Calculons le polynôme characteristique de la matrice A
det(λI − A) = λ2 − λ tr A + det A = λ2 − (a + d)λ + (ad − b2 ).
(1)
Le théorème spectral pour les matrices symétriques implique que la matrice A a deux valeurs
propres réelles λ1 , λ2 (où λ1 = λ2 est possible). En utilisant λ1 , λ2 , le polynôme characteristique de A est représenté par
det(λI − A) = (λ − λ1 )(λ − λ2 ) = λ2 − (λ1 + λ2 )λ + λ1 λ2 ,
(2)
donc, en comparant les coéfficients dans (1) et (2), nous déduisons
tr A = λ1 + λ2 ,
det A = λ1 λ2 .
a) Q est définie positive si et seulement si toutes les valeurs propres de A sont strictement
positives. Comme det A = λ1 λ2 > 0, nous observons que soit λ1 , λ2 > 0 soit λ1 , λ2 < 0,
donc les valeurs propres sont de même signe. Comme det A = ad − b2 > 0 et a > 0 il est
nécessaire que d > 0, donc 0 < a + d = tr A = λ1 + λ2 . En fait, cela permet de conclure
que λ1 , λ2 > 0.
b) Q est définie négative si et seulement si toutes les valuers propres de A sont strictement
négatives. Comme dans la partie a) nous déduisons de det A > 0 que λ1 , λ2 sont de
même signe. Mais par contre, det A = ad − b2 > 0 et a < 0 implique que d < 0 est
nécessaire. Alors, puisque 0 > a + d = tr A = λ1 + λ2 on obtient que λ1 , λ2 < 0.
c) Q est indéfinie si et seulement si A a des valeurs propres négatives et positives. Comme
λ1 λ2 = det A < 0 nous déduisons directement que λ1 , λ2 sont de signes différents.
3
Exercice 5
Soit A une matrice symétrique. Montrez que si la forme quadratique xT Ax est définie
positive, la forme quadratique xT A−1 x l’est aussi.
Sol.: Définissons P (x) = xT Ax et Q(x) = xT A−1 x.La symétrie de A implique que sa
matrice inverse A−1 est aussi symétrique ((A−1 )T = (AT )−1 = A−1 ). Nous rappelons que P
et Q sont définies positives si et seulement si les valeurs propres de A et A−1 , respectivement,
sont toutes strictement positives. Soient λi les valeurs propres de A. Comme P est définie
positive nous déduisons que λi > 0 et que A est inversible. De plus, nous avons montré
dans l’Exercice 7 de la Série 10 que les valeurs propres de A−1 sont données par λ−1
i . Nous
−1
concluons donc que Q est définie positive parce que les valeurs propres de A données par
λ−1
satisfont λ−1
i
i > 0.
Exercice 6
Indiquer pour chaque énoncé s’il est vrai ou faux et justifier brièvement votre réponse.
a) La matrice d’une forme quadratique est symétrique.
b) Les axes principaux d’une forme quadratique sont les vecteurs propres de A.
c) Une forme quadratique strictement positive satisfait Q(x) > 0,∀x ∈ Rn .
d) Si les valeurs propres d’une matrice symétrique A sont toutes strictement positives, alors
la forme quadratique xT Ax est définie positive.
e) L’expression kxk2 est une forme quadratique.
Sol.: Vrai: a), b), d), e). Faux: c).
Exercice 7
Indiquer pour chaque énoncé s’il est vrai ou faux et justifier brièvement votre réponse.
a) Une matrice symétrique de taille n × n possède n valeurs propres réelles distinctes.
b) Toute matrice symétrique est orthogonalement diagonalisable mais la réciproque est
fausse.
c) Q(x) = 3x21 − 7x22 est une forme quadratique.
d) La forme quadratique Q(x) = 3x21 + 2x22 + x23 + 4x1 x2 + 4x2 x3 est définie positive.
Sol.: Vrai: c). Faux: a), b), d).
Informations générales, séries et corrigés: cf. http://anmc.epfl.ch/Algebre.html.
Les exercices de type vrai ou faux proviennent du livre: D.C. Lay. Algèbre linéaire : théorie,
exercices et applications. De Boeck, Bruxelles, 2005.
4
Téléchargement