Beruflich Dokumente
Kultur Dokumente
03M
SESSION 2009
MATHÉMATIQUES MPI 2
Durée: 4 heures
i=l
note un le terme X.
On note A * matrice
On suppose que A
+ (1- < +
:X IR est strictement convexe sur X si et
vE tt :f:: v, et t 1[, on a
+ (1 t)v) < (1
u), v u) > 0
3
6, que F est convexe si et
;:::0
2 Régularisation quadratique
À ;::: 0, et f EX, On vVL'i:l!UÇ;;! par:
u>. f+ =0
4. u>. O?
À --> +oo?
5. i E {1, 2}, on note pour h et
2
note sur
Donner une de If·
par:
+
avec et si 1 $ i $
On le terme suite
On "VIC":>""",.
= minG(v)
vEX
1. \lG(u).
2. une unique solution u et
que cette par la relation :
u f A* B(u) =0
avec et si 1 N:
(AU)i
(Ae(U))i
3.
X.
- - - -un
= - un+1 +1
T
v .........,'UL'-' de type
> 0 et 1 E X. On rappelle que:
1
G(u) = '2 111 - +
avec On définit:
= +
où E MN(IR) et si 1 :s i,j :s N :
o
2. récurrence une
= minQ(v,
v
0= - f+
et bi
<
4. Montrer que suite converge.
5. que la suite converge vers la UU1Ç1UÇ (3)
notée u.
5 Régularisation non différentiable
u E on
N
=2:
;=1
et
l
2
on suppose que matrice A est sy-
X tel que
K défini par .
K = {Av tel que Ilv l}
un unique élément w
distance euclidienne
w) ::; O.
1. par :
u un élément de X. en
que.
Fin de l'épreuve.