INSA TOULOUSE Ann´ ee 2013-2014 D´ epartement STPI
3` eme ann´ee MIC
Correction Examen (14/03/2014) UV Mod´ elisation
Partie - Probl` emes inverses
Documents autoris´ es, bar` eme indicatif.
Exercice 1 - Quelques propri´ et´ es ´ el´ ementaires de la SVD
Dans cet exercice, on consid` ere une matrice A ∈ R m×n . On note sa SVD A = U ΣV T avec U = [u 1 , · · · , u m ] et V = [v 1 , · · · , v n ].
1. Montrer que le nombre de valeurs singuli` eres de A est inf´ erieur ou ´ egal ` a min(m, n).
Correction :
C’est une question triviale et plein de r´ eponses sont acceptables. Par exemple, le rang de A est n´ ecessairement inf´ erieur ` a min(m, n).
2. Dans cette question, on pose
A = 3 1
1 3
.
On rappelle que la SVD de A est donn´ ee par
A = U ΣV T =
√ 1 2 − √ 1
1 2
√ 2
√ 1 2
! 4 0 0 2
√ 1 2 − √ 1
1 2
√ 2
√ 1 2
! T . On consid` ere la fonction
J : R 2 → R
x 7→ 1 4 hAx, Axi
o` u h·, ·i est le produit scalaire usuel. Sur un mˆ eme sch´ ema, dessiner, les lignes de niveau 1 et 4 de J ainsi que les vecteurs singuliers v 1 et v 2 . Pour une matrice A quelconque, comment pouvez retrouver les valeurs singuli` eres en tra¸ cant les lignes de niveau de J (x) ?
Correction :
On ´ ecrit x dans la base V : x = α 1 v 1 + α 2 v 2 . Ainsi J(x) = 1
4 hU ΣV T x, U ΣV T xi
= 1
4 hΣV T x, ΣV T xi
= 1 4
4α 1 2α 2
2
2
= 4α 1 2 + α 2 2 .
Ainsi J (x) = 1 ⇔ 4α 2 1 + α 2 2 = 1. C’est l’´ equation d’une ellipse (voir figure 1). De fa¸ con g´ en´ erale, on peut retrouver les valeurs singuli` eres σ i et les vecteur singuliers ` a droite v i , en tracant un ensemble de niveau 1 de la fonction J. Ca donne une ellipsoide dont les axes principaux sont les vecteurs v i et dont la racine de la longueur des demi axes correspond aux valeurs singuli` eres. La figure 1 obtenue avec le code joint permettent d’afficher ce r´ esultat.
[X,Y]=meshgrid(linspace(-2,2,100),linspace(-2,2,100));
J=1/4*((3*X+Y).^2+(X+3*Y).^2);
contour(X,Y,J,[1 4]) hold on
a=1/sqrt(2);plot([0 a],[0 -a]);
a=1/sqrt(2);plot([0 a],[0 a]);
1
−2 −1.5 −1 −0.5 0 0.5 1 1.5 2
−2
−1.5
−1
−0.5 0 0.5 1 1.5 2
v2
v1