Vous êtes sur la page 1sur 4

CCP 2003 MP Maths 2

Lusage des calculatrices est interdit NB : Le candidat attachera la plus grande importance ` a la clart e, ` a la pr ecision et ` a la concision de la r edaction. Si un candidat est amen e` a rep erer ce qui peut lui sembler etre une erreur d enonc e, il le signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives quil a et e amen e` a prendre.

Calculs de distances entre une matrice et certaines parties de Mn (IR)


Notations Dans ce sujet, n est un entier naturel non nul et on note : Mn (IR) : la IR-alg` ebre des matrices carr ees r eelles dordre n. Mn,1 (IR) : le IR -espace vectoriel des matrices ` a n lignes et ` a une colonne. Pour une matrice A de Mn (IR) , t A est sa matrice transpos ee, rang (A) son rang et T r(A) sa trace. In : la matrice unit e de Mn (IR). Sn (IR) : le sous-espace vectoriel des matrices sym etriques de Mn (IR). An (IR) : le sous-espace vectoriel des matrices antisym etriques de Mn (IR) . + Sn (IR) : lensemble des matrices positives de Sn (IR) cest-` a-dire des matrices A de Sn (IR) v eriant : pour toute matrice X Mn,1 (IR), t XAX 0. GLn (IR) : le groupe des matrices inversibles de Mn (IR) . On (IR) : le groupe des matrices r eelles orthogonales cest-` a-dire des matrices M de Mn (IR) v eriant : t M M = In . Pour p entier naturel, p est lensemble des matrices de Mn (IR) de rang sup erieur ou egal ` a p et p est lensemble des matrices de Mn (IR) de rang inf erieur ou egal ` a p. Objectifs Le but du sujet est de calculer la distance (par la norme de Schur d enie ` a la question II.3.) dune matrice ` a: dans la partie II., Sn (IR) et An (IR) par le th eor` eme de projection orthogonale, dans la partie III., On (IR) par le th eor` eme de d ecomposition polaire, dans la partie IV., p par des notions de densit e, dans la partie V., p par le th eor` eme de Courant et Fischer. La partie I. traite un exemple qui sera utilis e dans les di erentes parties. Remarque : dans le texte, le mot positif signie sup erieur ou egal ` a 0.

I. Exercice pr eliminaire
1 2 1 1. Soit la matrice = 2 1 1 de M3 (IR), on pose H = t . Diagonaliser la matrice H et d eterminer une 1 1 2 matrice P de O3 (IR) et une matrice diagonale D ` a termes tous positifs telles que D2 = P 1 HP .
+ 2. On pose S = P DP 1 S3 (IR), montrer que la relation = U S d enit une matrice U O3 (IR) et calculer cette matrice.

II. Calcul de la distance de A ` a Sn (IR) et ` a An (IR)


3. Soit A et B deux matrices de Mn (IR), on pose (A|B ) = T r(t AB ). Montrer que lon d enit ainsi un produit scalaire sur Mn (IR).

La norme associ ee ` a ce produit scalaire (norme de Schur) est not ee : A = ((A|A)) 2 . Dans tout le sujet, si est une partie non vide de Mn (IR), la distance dune matrice A de Mn (IR) ` a la partie est le r eel d(A, ) = inf A M .
M

4. Montrer que Mn (IR) = Sn (IR) An (IR) et que cette somme directe est orthogonale. 5. Si A est une matrice de Mn (IR), montrer que d(A, Sn (IR)) = 1 (A t A) et d eterminer de m eme d(A, An (IR)). 2

6. Calculer d(, A3 (IR)) o` u est la matrice exemple de la partie I.

III. Calcul de la distance de A ` a On (IR) A. Th eor` eme de la d ecomposition polaire


+ 7. Montrer quune matrice S de Sn (IR) appartient ` a Sn (IR) si et seulement si toutes les valeurs propres de S sont positives ou nulles. + 8. Si A est une matrice de Mn (IR), montrer que la matrice t AA Sn (IR).

9. Soit A une matrice de Mn (IR), on suppose quil existe une matrice diagonale D = diag(d1 , d2 , ..dn ) ` a termes positifs telle que t AA = D2 . On note A1 , A2 , .., An les matrices de Mn,1 (IR) qui forment les colonnes de la matrice A.

a. Pour tout couple (i, j ) dentiers naturels compris entre 1 et n, evaluer t Ai Aj . En particulier, si i est un entier pour lequel di = 0, que vaut Ai ?

b. Montrer que lon peut trouver une base orthonorm ee (E1 , E2 , ..., En ) de Mn,1 (IR) (par rapport au produit scalaire canonique X, Y = t XY , de Mn,1 (IR)) telle que, pour tout entier naturel i entre 1 et n, Ai = di Ei . 10. Soit A et B deux matrices de Mn (IR) v eriant t AA = t BB . c. En d eduire quil existe une matrice E de On (IR) telle que A = ED.

a. Montrer quil existe une matrice diagonale D ` a termes positifs et une matrice orthogonale P telles que : P 1 t AAP = P 1 t BBP = D2 .

11. D eduire des questions pr ec edentes le th eor` eme de d ecomposition polaire : Pour toute matrice A de Mn (IR), il + existe une matrice U de On (IR) et une matrice S de Sn (IR) telles que A = U S . (Remarque : on peut egalement etablir + (IR) et m eme lunicit e de la matrice U de On (IR) si A est de plus inversible dans cette lunicit e de la matrice S de Sn d ecomposition mais ce ne sera pas utile pour la suite du probl` eme).

b. Montrer quil existe une matrice U de On (IR) telle que A = U B .

B. Calcul de d(A, On (IR))


12. Montrer que, pour toute matrice M de Mn (IR) et pour toute matrice de On (IR), M = M = M .
+ 13. Dans la suite de cette partie, soit A une matrice de Mn (IR), soit U On (IR) et S Sn (IR) telles que A = U S ; 1 il existe une matrice diagonale D et une matrice P de On (IR) telles que S = P DP .

14. On note D = diag(1 , 2 , .., n )

b. Montrer que, d(A, On (IR)) = d(D, On (IR))

a. Montrer que, pour toute matrice de On (IR), A = S U 1 et en d eduire que, d(A, On (IR)) = d(S, On (IR)).

a. Montrer que pour toute matrice de On (IR), D b. Montrer que pour toute matrice de On (IR), T r(D) c. Conclure que d(D, On (IR)) = D In .

=
i=1 n i=1

2 i 2T r(D ) + n

i .

15. Montrer que , d(A, On (IR)) = A U . 16. Calculer d(, O3 (IR)) o` u est la matrice exemple de la partie I.

IV. Calcul de la distance de A ` a p .


17. Un r esultat de densit e. a. Soit M un el ement de Mn (IR), montrer quil existe un r eel > 0 tel que pour tout r eel v eriant 0 < < , la matrice M In estinversible. n, d(A, p ).

18. Soit A un el ement de Mn (IR), d eterminer, pour tout entier naturel p

b. En d eduire que GLn (IR) est dense dans Mn (IR).

V. Calcul de la distance de A ` a p . A. Th eor` eme de Courant et Fischer


Soit A une matrice de Sn (IR). On notera 1 2 .. n ses valeurs propres, on notera D = diag(1 , 2 , .., n ), P la matrice de On (IR) v eriant A = P Dt P et C1 , C2 , .., Cn les matrices de Mn,1 (IR) formant les colonnes de la matrice P. Si k est un entier entre 1 et n, on note k lensemble des sous-espaces vectoriels de Mn,1 (IR) de dimension k . Nous allons montrer que : t XAX k = max min . (th eor` eme de Courant et Fischer). F k X F {0} t XX 19. Soit X un vecteur de Mn,1 (IR) de coordonn ees (x1 , x2 , .., xn ) dans la base orthonorm ee (C1 , C2 , .., Cn ) de Mn,1 (IR). t Ck ACk . Calculer en fonction des xi et i . (i compris entre 1 et n) : t XAX et t XX et pour k entier entre 1 et n, t Ck Ck
t

20. Soit k entier entre 1 et n, on pose Fk = vect{C1 , C2 , .., Ck }. Montrer que pour tout X non nul de Fk ,
t

et d eterminer

X Fk {0}

min

XAX . t XX

XAX t XX

21. Soit F k

a. montrer que dim(F vect{Ck , Ck+1 , .., Cn })

1.
t

b. Si X est un vecteur non nul de F vect{Ck , Ck+1 , .., Cn }, montrer que 22. Conclure.

XAX t XX

k .

B. Calcul de d(A, p )
Dans toute cette partie : A est une matrice de Mn (IR) de rang r et p est un entier naturel, p < r. 23. Montrer quil existe deux matrices E et P de On (IR) et une matrice diagonale D ` a termes positifs telles que A = EDP . En d eduire que le rang de la matrice t AA est encore r. (On pourra utiliser les r esultats de la question 9.) 24. Si on note les valeurs propres de la matrice sym etrique r eelle t AA de rang r : 1 2 .. r > 0 et r+1 = .. = n = 0, si on pose D = diag( 1 , 2 , .., r , 0..., 0), si pour 1 l n on note Ml la matrice de Mn (IR) dont la l-i` eme colonne est celle de la matrice E On (IR) de la question 23., tous les autres termes de Ml etant nuls, n on a clairement : ED = l Ml .
l=1

Montrer alors quil existe une famille orthonormale (R1 , R2 , .., Rn ) de matrices de Mn (IR) (pour le produit scalaire n r (A|B ) = T r(t AB ) de Mn (IR) ), toutes de rang un, et telles que A = l Rl = l Rl .
l=1 l=1 p 25. Avec les notations de la question 24., on pose N = l Rl . l=1 p+1 + .. + r . Montrer que rang(N ) p puis que d(A, p )

26. Soit M une matrice de rang p (p < r), on note 1 et on pose G = KerM Im(t AA). Soit k un entier compris entre 1 et r p. a. Montrer que dimG rp .

0 les valeurs propres de la matrice t (A M )(A M )

t X F {0}

b. Soit F un sous-espace vectoriel de G de dimension k, montrer que : k


n

min

X t AAX . t XX

d. En d eduire que k

c. On note (V1 , V2 , .., Vn ) une base de IR form ee de vecteurs propres de la matrice t AA, le vecteur Vi etant associ e a la valeur propre i de telle sorte que : 1 2 .. r > 0 et r+1 = .. = n = 0. ` Montrer que dim(G vect{V1 , V2 , .., Vk+p }) k . k+p .

27. En d eduire d(A, p ). 28. Calculer, pour p {0, 1, 2, 3}, p = d(, p ) o` u est la matrice exemple de la partie I.