90.
03M
SESSION 2009
Filière MP (groupes MP/MPI et groupe 1)
Épreuve commune aux ENS de Paris, Lyon et Cachan
MATHÉMATIQUES MPI 2
Durée: 4 heures
L'usage de calculatrices est interdit.
;::: 2.
i=l
On note Il.11 norme
Si u on note Ui, 1 ::; i ::;
note un le terme X.
note e = (1, ... ,1)
(II) tout le problème, on
matrices carrées de taille N 2 à 'vV'~U''vHJUv0
On note A * matrice
On suppose que A
(II) est convexe sur X si
et t E [0,1], on a
+ (1- < +
:X IR est strictement convexe sur X si et
vE tt :f:: v, et t 1[, on a
+ (1 t)v) < (1
(II) F en u E on rappelle que le gradient Fenu
est donné par :
(II) Fest C 2 , on note
de , dont le
On alors que Fest ct€~mtmt convexe si :
u), v u) > 0
pour tout u E X, v E X, u :f:: v.
1 Convexité
On pourra admettre les résultats cette première partie pour tmiter les
questions des parties suivantes.
1. Soit F : X -t R une fonction continue, telle que F(u) -t +00 si
-t +00.
(a) Montrer qu'il existe au moins un élément u dans X tel que
F(u) = minvEX F(v).
(b) L'élément précédent u est-il en général unique? Si F est supposée
de plus strictement convexe sur X, a-t-on unicité pour u?
2. Soit F une fonction différentiable sur X.
(a) Montrer que si F est convexe, alors:
F(v) 2:: F(u) + (v F(u), v - u) (1)
pour tout (u, v) dans 4 2 .
(b) Réciproquement, mon~rer que si pour tout (u, v) dans X 2 l'inéga
(1) est vérifiée, alors F est convexe.
Indication: on pourra introduire le point w = u + t(v - u) pour
tE [0,1), et appliquer [!inégalité aux couples (w, u) et (w, v).
3. Soit F une fonction différentiable sur X. Montrer que F est strictement
convexe si et seulement si : F(v) > F(u) + (v F(u), v - u) pour tout
(u, v) dans X 2 avec u 1= v.
4. On suppose F différentiable sur X. On rappelle qu'une condition né
cessaire pour que u puisse être un point de minimimum de F est que
vF(u) =0.
(a) condition nécessaire V F(u) = 0 est-elle en général suffisante
pour que u soit un point de minimum de F?
(b) Si on suppose de F convexe sur X, la condition nécessaire
V F (u) = 0 est-elle suffisante?
5. Soit F une fonction différentiable sur X.
(a) Montrer que si F est convexe, alors pour tout (u, v) dans X 2 on
a:
(v F(u) - v F(v), u - v) 2:: 0 (2)
(b) Réciproquement, montrer que si pour tout (u, v) dans X 2 l'inéga
lité (2) est vérifiée, alors F est convexe.
Indication : on pourra étudier les variations de la fonction
cf;(t) = (1 - t)F(u) + tF(v) - F((l - t)u + tv)
3
6, que F est convexe si et
;:::0
2 Régularisation quadratique
À ;::: 0, et f EX, On vVL'i:l!UÇ;;! par:
1. Montrer que est sur
2. que
3. Montrer que
FA(u>..) = par la
u>. f+ =0
4. u>. O?
À --> +oo?
5. i E {1, 2}, on note pour h et
2
note sur
Donner une de If·
3 VA ...'...,....' ...........''''' linéaire
é> 0, et f E On note e = (1) ... , 1)
X tel que ei = 1 pour tout i. G :X --> R uC1Jt1UC;
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 unique élément u n + 1 que
, et que l'on a la relation suivante:
- - - -un
= - un+1 +1
T
4. X) et on considère la "<JUIlle par récurrence
) = minUEX Gn(u).
I: Ilun - u n +1 112 est
5. suite est bornée.
6. que suite (un) converge vers u du pro
cas € = 0, G est-elle différentiable sur X?
v .........,'UL'-' de type
> 0 et 1 E X. On rappelle que:
1
G(u) = '2 111 - +
avec On définit:
Q(v, u) G(u) + (v - u, vG(u)) + l(v - u, A(u)
avec A( u) "'L"LUv.. de par note matrice
= +
où E MN(IR) et si 1 :s i,j :s N :
On note un le terme suite x.
1. que pour tout u et v on a:
o
2. récurrence une
= minQ(v,
v
En que la suite (un) ainsi
0= - f+
3. u et v deux éléments de Si 1 :s i :s N, on pose ai
et bi
(a) Montrer que:
1
-'--'"""? 0
2
Déduire de ç"c;uÇUvç que :
<
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.
cette question, on que l'on a l'égalité:
sup = sup L(u, v)
IIvliocSl Ilvlloc::;l
que u est si et seulement si
u f-w.
2. 'trm,AnlTAr l'égalité
Les différentes fonctions étudiées dans ce problème sont utilisées en trai
tement d'images pour obtenir une image de bonne qualité u à partir d'une
image bruitée f. La régularisation quadratique présente l'avantage d'être très
simple et très rapide, mais a'ussi le défaut de détruire les bords de l'image en
donnant une impression de flou. La régularisation à croissance linéaire per
met d)obtenir de bien meilleurs résultats de restauration. M alhe'ure'usement,
elle impliq'ue aussi de savoir minimiser efficacement des fonctions non diffé
rentiables, ce qui augmente considérablement la difficulté du problème.
Fin de l'épreuve.