Beruflich Dokumente
Kultur Dokumente
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
MATHEMATIQUES 2
Durée : 4 heures
____________________
___________________________________________________________________________________
Exercice
Commutant d'une matrice
Problème
Inégalités sur les déterminants de matrices symétriques
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
(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+ .
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.
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
Fin de l'énoncé
4/4