Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
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
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)
I.A.3)
1.
Montrer que les valeurs absolues des coefficients dune matrice orthogonale sont infrieures ou gales
X1 =
2
0
!
,
X2 =
!
2
,
2
1
2
Y1 =
3 ,
2
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)
(M, N ) 7 tr((t M )N )
et
1/2
kM kF = hM, M iF
kW Xi Yi k22 = kW X Y k2F
i=1
II.A.3)
II.A.4)
II.B
II.B.1)
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
II.C.1)
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)
II.D.2)
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),
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 .
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.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 .
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 .
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)
FIN
Page 4/4