PC

4 heures

Calculatrices autorises

2011

Mathmatique 2

Notations
Dans tout le problme, n est un entier naturel fix, suprieur ou gal 2.
On note Mn,p (R) lensemble des matrices n lignes et p colonnes et coefficients rels.
En particulier, Mn,1 (R) dsigne lensemble des matrices colonnes n lignes et coefficients rels. Selon
lusage, on pourra librement identifier les espaces vectoriels Mn,1 (R) et Rn .
On note Mi,j le coefficient sur la i-me ligne et j-me colonne dune matrice M .
Lespace Mn,1 (R) est muni de sa structure euclidienne usuelle. En particulier, si (V, W ) Mn,1 (R)2 , on
pose
!1/2
n
n
X
X
2
hV, W i =
Vi,1 Wi,1
et
kV k2 =
Vi,1
i=1

i=1

La notation t M dsigne la transpose dune matrice M , rg(M ) son rang et, lorsque M est carre, tr(M ) sa
trace. On rappelle que tr(AB) = tr(BA) pour tout A Mk,l (R) et B Ml,k (R).
On note galement On (R) le groupe des matrices orthogonales dordre n, On+ (R) le sous-groupe de On (R) form des matrices de On (R) de dterminant positif et On (R) lensemble des matrices de On (R) de dterminant
ngatif.
Par dfinition, une rotation est un automorphisme orthogonal de lespace Mn,1 (R) de dterminant 1.
Objectif du problme
On se donne des vecteurs X1 , . . . , Xm , Y1 , . . . , Ym de Mn,1 (R), et on cherche dterminer, si cest possible, une
rotation r de Mn,1 (R) telle que
r(Xi ) = Yi

pour

16i6m

Cela revient dterminer une matrice W On+ (R) ralisant

W Xi = Yi

pour

16i6m

Sans hypothse sur les vecteurs Xi et Yi , une telle rotation na pas de raison dexister, ni dtre unique. Cest
pourquoi on sintresseraPplutt, dans la suite, au problme plus faible suivant : trouver une matrice W On+ (R)
m
minimisant la quantit i=1 kW Xi Yi k22 , autrement dit telle quen un sens les W Xi soient aussi proches
que possible des Yi .

I Questions prliminaires
I.A Gnralits sur les matrices orthogonales
I.A.1)

Quel est le dterminant dune matrice de On+ (R) ? de On (R) ? On justifiera les rponses.

I.A.2)

On (R) est-il un sous-groupe de On (R) ?

I.A.3)
1.

Montrer que les valeurs absolues des coefficients dune matrice orthogonale sont infrieures ou gales

I.B Un exemple numrique

Dans cette section, n = m = 2. On pose

X1 =

2
0

!
,

X2 =

!
2
,
2

1
2

Y1 =
3 ,
2

On introduit les affixes respectives des vecteurs X1 , X2 , Y1 , Y2 :

1 = 2,

20 avril 2011 11:30

2 =

2 + i 2,

1
3
1 = + i
,
2
2

Page 1/4

Y2 =
3
2

1
3
2 = + i
2
2

I.B.1)

Exprimer ces affixes sous forme trigonomtrique puis simplifier pour tout rel la quantit
f () = |1 ei 1 |2 + |2 ei 2 |2

I.B.2)

Dterminer les valeurs de qui minimisent f (). Illustrer le rsultat par un dessin.

II Un problme doptimisation
Dans cette partie, on fixe des lments
X1 , . . . , Xm , Y1 , . . . , Ym de Mn,1 (R), et on se propose dobtenir une
Pm
matrice
W

O
(R)
minimisant
kW
Xi Yi k22 et, dans certains cas, une matrice W On+ (R) minimisant
n
i=1
Pm
2
i=1 kW Xi Yi k2 .
Dans toute cette partie, on note X (respectivement Y ) la matrice de Mn,m (R) dont les colonnes sont X1 , . . . , Xm
(respectivement Y1 , . . . , Ym ).
II.A Un produit scalaire matriciel
II.A.1)

Montrer que lapplication

Mn,m (R)2 R,

(M, N ) 7 tr((t M )N )

est un produit scalaire sur Mn,m (R). On pose dsormais

hM, N iF = tr((t M )N )
II.A.2)

et

1/2

kM kF = hM, M iF

Montrer que, pour toute matrice W Mn (R), on a

m
X

kW Xi Yi k22 = kW X Y k2F

i=1

II.A.3)

Simplifier hW M, W N iF et kW M kF pour W On (R) et (M, N ) Mn,m (R)2 .

II.A.4)

Simplifier aussi hM W, N W iF et kM W kF pour W Om (R) et (M, N ) Mn,m (R)2 .

II.B

Dans cette section, on suppose que m = n.

II.B.1)

Calculer kW kF pour W On (R).

II.B.2) Montrer que si une suite (Mk )kN dlments de On (R) converge vers M Mn (R), alors M On (R)
et en dduire que On (R) est une partie ferme de Mn (R).
II.B.3)
Montrer que On (R) est une partie compacte de Mn (R).
II.C

Dans cette section, m et n ne sont plus supposs gaux.

II.C.1)

Justifier lexistence dune matrice W On (R) minimisant kW X Y k2F , cest--dire vrifiant

Z On (R),

kW X Y k2F 6 kZX Y k2F

II.C.2)
Montrer que les matrices W On (R) minimisant kW X Y k2F sont les matrices W On (R)
maximisant hW X, Y iF .
II.C.3)
Dterminer laide de X et Y une matrice A Mn (R) telle que, pour toute matrice W On (R),
hW X, Y iF = hW, AiF
II.D

Dans cette section, dsigne une matrice diagonale dordre n coefficients positifs.

II.D.1)

Dterminer une matrice W 0 On (R) maximisant hW 0 , iF .

II.D.2)

On suppose de plus que les coefficients diagonaux de la matrice vrifient :

1,1 > . . . > r,r > 0 et i,i = 0

pour r + 1 6 i 6 n

(avec ventuellement r = n dans le cas o tous les coefficients diagonaux de sont non nuls). Dterminer toutes
les matrices W 0 On (R) maximisant hW 0 , iF .
II.E
Dans cette section, on admet que A peut scrire sous la forme Q(t P ) avec (Q, P ) On (R)2
et Mn (R) diagonale avec des coefficients diagonaux vrifiant 1,1 > . . . > n,n > 0. Ce rsultat sera
dmontr dans la partie III.
II.E.1)
Dterminer laide de P et Q une matrice W On (R) maximisant hW, AiF , et appartenant
On+ (R) si et seulement si det P det Q > 0.
II.E.2)
Montrer que si det A > 0, il existe une unique matrice W On+ (R) maximisant hW, AiF , au sens o
Z On+ (R),

20 avril 2011 11:30

hW, AiF > hZ, AiF

Page 2/4

II.E.3)
Dans cette question, on suppose que n,n = 0. Dterminer une matrice W 0 On (R) maximisant
0
hW , iF .
II.E.4)
Dans cette question, on suppose que det A = 0 et que det P det Q < 0. Dduire de la question
prcdente une matrice W On+ (R) maximisant hW, AiF .

III Une dcomposition matricielle

Lobjectif de cette partie est dtablir le rsultat admis dans la partie prcdente.
Soit M Mn,p (R) de rang r > 1.
III.A
Soit B = (t M )M .
III.A.1)

Montrer que B est une matrice symtrique relle. Que peut-on en dduire ?

III.A.2)
Montrer que B est positive, cest--dire que pour tout V Mp,1 (R), (t V )BV > 0. En dduire que
les valeurs propres de B sont positives.
III.A.3)
Montrer que ker B = ker M . En dduire que rg(B) = r. (M tant une matrice de Mn,p (R), on pose
ker M = {X Mp,1 (R), M X = 0}.)
III.B
Dans la suite de cette partie, on note :
f lapplication linaire de Rp dans Rn canoniquement associe M ,
g lendomorphisme de Rp canoniquement associ B,
1 , . . . , p les valeurs propres (distinctes ou non) de g ranges par ordre dcroissant :
1 > 2 > . . . > r > 0 = r+1 = . . . = p
et enfin (v1 , . . . , vp ) une base orthonorme de Rp forme de vecteurs propres de g associs respectivement
aux valeurs propres 1 ,
. . . , p .
III.B.1)
On pose i = i pour 1 6 i 6 p et ui = 1i f (vi ) pour 1 6 i 6 r. Montrer que (u1 , . . . , ur ) est une
base orthonorme de Im(f ).
III.B.2)
Soit = (i,j ) Mn,p (R) la matrice dont les seuls coefficients non nuls sont 1,1 , . . . , r,r qui
valent 1 , . . . , r . Montrer quil existe Q On (R) et P Op (R) telles que
M = QP 1 = Q(t P )

IV Sur la trace des matrices orthogonales

Dans cette partie, on tudie la trace maximale dune matrice de On (R), ce qui va
permettre daboutir dans les
Pm
cas laisss en suspens dans la partie II une matrice W On+ (R) minimisant i=1 kW Xi Yi k22 .
IV.A
IV.A.1)

Dterminer la trace maximale dune matrice de On (R).

IV.A.2)
Soit E un espace vectoriel euclidien, et w un automorphisme orthogonal de E. Justifier que les
seules valeurs propres possibles pour w sont 1 et 1.
IV.A.3)
Montrer que 1 est valeur propre de toute matrice W On (R).
IV.A.4)
Montrer que si F est un sous-espace vectoriel dun espace vectoriel euclidien E, stable par un
automorphisme orthogonal w de E, alors lorthogonal de F est aussi stable par w.
+
IV.A.5)
Montrer que pour tout W On (R), il existe P1 On (R) et W1 On1
(R) tels que
!
1
01,n1 t
W = P1
( P1 )
0n1,1
W1
o 0k,l dsigne la matrice nulle dans Mk,l (R).
IV.A.6)
Conclure sur la trace maximale dune matrice de On (R).
Pm
IV.B
On rappelle que minimiser i=1 kW Xi Yi k22 revient maximiser hW, AiF avec A Mn (R) une
certaine matrice qui peut scrire sous la forme Q(t P ) avec (P, Q) On (R)2 et Mn (R) diagonale,
coefficients diagonaux vrifiant
1,1 > . . . > n,n > 0
IV.B.1)
Dterminer une matrice W 0 On (R) maximisant hW 0 , iF en commenant par crire hW 0 , iF
0
laide de tr(W 0 ) et des coefficients Wi,i
, pour 1 6 i 6 n 1.
IV.B.2)

En dduire, lorsque det P det Q < 0, une matrice W On+ (R) maximisant hW, AiF .

20 avril 2011 11:30

Page 3/4

V Calcul numrique
+
Dans cette partie,
Pm on tudie un2algorithme permettant de calculer de manire approche une matrice W On (R)
minimisant i=1 kW Xi Yi k2 pour certaines matrices Y .

V.A tude dune suite de rels

On considre E lensemble des suites (xk )kN de rels vrifiant :
x0 > 0

et xk+1 = xk

x2k + 3
pour k N
3x2k + 1

V.A.1)
crire une instruction en Maple ou Mathematica permettant de calculer les trente premiers termes
de la suite (xk )kN E telle que x0 = 0,1.
V.A.2)
Reprsenter graphiquement le comportement dune suite (xk )kN E pour un x0 > 0 quelconque.
On effectuera les calculs ncessaires une reprsentation soigne.
V.A.3)
Dmontrer la convergence dune telle suite et prciser sa limite.
V.B tude dune suite de matrices
On considre F lensemble des suites (Zk )kN de matrices de Mn (R) vrifiant les deux conditions suivantes :
i. Z0 est inversible ;
ii. Zk+1 = Zk (t Zk Zk + 3In )(3t Zk Zk + In )1 pour k N (In dsigne la matrice identit dordre n).
V.B.1)
Montrer que pour toute matrice Z Mn (R), la matrice 3t ZZ + In est bien inversible.
V.B.2)
Soit (Zk )kN F. Daprs la deuxime partie, Z0 peut scrire sous la forme QD(t P ) avec (Q, P )
2
On (R) et D Mn (R) diagonale coefficients diagonaux strictement positifs. On dfinit, pour tout k N,
lassertion Pk ainsi : Zk peut scrire sous la forme QDk (t P ) avec Dk diagonale coefficients diagonaux
strictement positifs . Montrer que pour tout k N, Pk est vraie.
V.B.3)

Dterminer la limite de la suite (Zk )kN .

V.C Une application

On fixe X1 , . . . , Xm des lments de Mn,1 (R), et on note X la matrice de Mn,m (R) dont les colonnes sont
X1 , . . . , Xm . On fixe galement W0 On+ (R), et on pose Y0 = W0 X. On suppose de plus la matrice X de rang
n.
V.C.1)
Montrer quil existe un ouvert U de Mn,m (R) contenant Y0 tel que pour tout Y U, lon ait
det(Y (t X)) > 0.
V.C.2)
Dans le cas P
o Y U, quelle valeur donner Z0 pour que la suite (Zk )kN F converge vers
m
W On+ (R) minimisant i=1 kW Xi Yi k22 ?

FIN

20 avril 2011 11:30

Page 4/4