0% ont trouvé ce document utile (0 vote)
281 vues4 pages

CCP 2011 MP M2

Ce document présente plusieurs exercices sur les matrices, notamment sur les propriétés des commutants, des décompositions de Choleski et des inégalités sur les déterminants. Les exercices portent sur des démonstrations et calculs avec des matrices de tailles variables.

Transféré par

Sara Marouche
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
0% ont trouvé ce document utile (0 vote)
281 vues4 pages

CCP 2011 MP M2

Ce document présente plusieurs exercices sur les matrices, notamment sur les propriétés des commutants, des décompositions de Choleski et des inégalités sur les déterminants. Les exercices portent sur des démonstrations et calculs avec des matrices de tailles variables.

Transféré par

Sara Marouche
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.

SESSION 2011 MPM2006

C O N C O U R S C O M M U N S P O LY T E C H N I Q U E S

EPREUVE SPECIFIQUE - FILIERE MP


____________________

MATHEMATIQUES 2

Durée : 4 heures
____________________

N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de


la rédaction. Si un candidat est amené à repérer ce qui peut lui sembler être une erreur d’énoncé, il le
signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives
qu’il a été amené à prendre.

___________________________________________________________________________________
Exercice
Commutant d'une matrice

Pour A ∈ M3 (R), on note C(A) = {M ∈ M3 (R)/AM = M A} le commutant de la matrice A.


1. Démontrer que pour A ∈ M3 (R), C(A) est un espace vectoriel.
 
1 4 −2
2. Démontrer, en détaillant, que la matrice A =  0 6 −3  est semblable à la matrice
  −1 4 0
3 0 0
T =  0 2 1 . Pour cela, on donnera une matrice de passage que l'on notera P .
0 0 2

3. Déterminer le commutant C(T ) de la matrice T . Déterminer sa dimension.


4. Démontrer que l'application M 7→ P −1 M P est un automorphisme d'espaces vectoriels de
M3 (R).
Que peut-on en déduire pour la dimension de C(A) ?
5. (a) Existe-t-il un polynôme annulateur de A de degré inférieur ou égal à 2 ?
(b) Démontrer alors que C(A) = vect {I3 , A, A2 } .
(c) En déduire que C(A) est l'ensemble des polynômes en A.
Ce résultat reste-t-il vrai pour toute matrice A ∈ M3 (R) ?

Problème
Inégalités sur les déterminants de matrices symétriques

Dans ce problème, on note pour n entier naturel non nul :


 Sn l'ensemble des matrices symétriques de Mn (R),
 Sn+ l'ensemble des matrices symétriques positives de Mn (R),
 Sn++ l'ensemble des matrices symétriques dénies positives de Mn (R).
n n
! n1
1X
On admet que si x1 , x2 , ..., xn sont n réels positifs, .
Y
xi ≥ xi
n i=1 i=1

1. Question préliminaire

On rappelle qu'une matrice S appartient à Sn+ , si S appartient à Sn et si, pour toute matrice
X ∈ Mn,1 (R), on a t XSX ≥ 0.
Démontrer qu'une matrice S de Sn est élément de Sn+ si et seulement si toutes les valeurs
propres de S sont positives.

2/4
Partie I

√ 1
2. Soit S ∈ Sn+ . Démontrer que n
det S ≤ trace S .
n
3. Application : soit M ∈ Mn (R).
(a) Démontrer que M M ∈ Sn .
t +
 n Xn X n
!n
1
(b) Si M = (mi j ), en déduire l'inégalité (det M )2 ≤ m2i j .
n i=1 j=1

Partie II : Théorème de réduction simultanée

4. On se donne deux matrices A ∈ Sn++ et B ∈ Sn . On note B la base canonique de Rn et, dans


cette base, A est la matrice d'un produit scalaire ϕ. On note l'espace euclidien E = (Rn ,ϕ).
Soit B0 une base orthonormée de E et R la matrice de passage de la base B vers la base B0 .
(a) Justier que In = t RAR.
(b) On note C = t RBR, justier qu'il existe une matrice orthogonale Q et une matrice
diagonale D telle que t QCQ = D.
(c) Déterminer, en fonction des matrices R et Q, une matrice inversible P telle que :
A = t P P et B = t P DP (théorème de réduction simultanée)


1 1
(d) Dans cette question, on prend l'exemple de la matrice B = .
1 1
Démontrer qu'une matrice inversible P telle que la matrice t P BP soit diagonale n'est
pas nécessairement une matrice orthogonale.
On pourra, par exemple, utiliser la forme quadratique canoniquement associée à la
matrice B .
5. Démontrer l'inégalité  det(A + B) ≥ det A + det B  dans les deux cas suivants :
(a) A ∈ Sn
++
et B ∈ Sn+ , en utilisant le théorème de réduction
 simultanée.
 On pourra
n n
remarquer ici que, avec tous les λi ≥ 0, λi .
Q Q
(1 + λi ) ≥ 1+
i=1 i=1
(b) A ∈ Sn+ et B ∈ Sn+ , en démontrant d'abord que A + B ∈ Sn+ et en considérant les cas
où les matrices sont dans Sn+ sans être dans Sn++ .
6. Soient A et B deux matrices de Sn++ et t ∈ [0, 1]. On note P une matrice inversible et
D = diag(λ1 , λ2 , · · · , λn ) une matrice diagonale dans le théorème de réduction simultanée.
(a) Exprimer det(tA + (1 − t)B) en fonction de det P , t et les λi .

(b) En utilisant la fonction ln, démontrer que pour tout i entier compris entre 1 et n,
t + (1 − t)λi ≥ λ1−t
i .
(c) Démontrer que det(tA + (1 − t)B) ≥ (det A)t (det B)1−t .
7. Si A est une matrice de Sn++ et B une matrice de Sn+ , on démontre de même par le théorème
de réduction simultanée (par la convexité de la fonction x 7→ ln(1 + ex )) le résultat suivant
qui est admis :
1 1 1
(det(A + B)) n ≥ (det A) n + (det B) n .

3/4
(a) Démontrer que Sn++ est dense dans Sn+ .
(b) Démontrer l'inégalité ci-dessus pour A et B deux matrices de Sn+ .

Partie III : Théorème de Choleski

8. Si A est une matrice de Sn++ , il est possible, par le procédé d'orthonormalisation de Schmidt,
de trouver une matrice triangulaire supérieure inversible à coecients diagonaux positifs T ,
vériant A = t T T (décomposition de Choleski).
On ne demande pas de prouver ce résultat.
(a) On se propose de démontrer que cette matrice T est unique.

Si on pose A = t T1 T1 = t T2 T2 , démontrer que T1 T2−1 = In et conclure.


On pourra admettre que si T est l'ensemble des matrices triangulaires supérieures
inversibles de Mn (R), (T , .) est un groupe.
(b) Exemple : si A = (ai j ), où pour tout couple (i, j) d'entiers compris entre 1 et n,
ai j = min(i, j), donner la décomposition de Choleski de la matrice A.
On ne demande pas de vérier que A est une matrice de Sn++ .
9. Un peu d'informatique

Pour une matrice A de S3++ , écrire un algorithme en français permettant de trouver la matrice
T de la décomposition de Choleski.
Entrer cet algorithme dans la calculatrice (on ne demande pas le programme sur la copie)
puis, pour chacun des cas suivants, donner la matrice T :
1
   
49 14 −14 1 0 2
1
A1 =  14 20 −8  , A2 =  0 2
0 ,
1 3
−14 −8 21 2
0 4
   
1 0 −2 1 2 3
A3 =  0 1 −1  et A4 =  2 20 26  .
−2 −1 6 3 26 70

10. Inégalité d'Hadamard


n
Soit S = (si j ) ∈ , démontrer que det S ≤ si i .
Y
(a) Sn++
i=1
(b) Application : démontrer que pour toute matrice inversible M ∈ Mn (R), M = (ai j ),
n n
!! 12
.
Y X
|det M | ≤ a2k i
i=1 k=1

Fin de l'énoncé

4/4

Vous aimerez peut-être aussi