Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 (10pts)
Soit J une fonction continue, strictement convexe de IRn dans IR, et vérifie
min J(v)
v∈U
min Jε (v)
v∈IRn
Exercice 2 (10pts)
où k.k est la norme euclidienne (ou l2 ), ∆ > 0 et f est la fonction quadratique définie par :
1
f (x) = xT Ax − bT x,
2
avec A matrice d’ordre n symétrique et b ∈ IRn .
1. Montrer que le problème (2) a au moins une solution. Soit x̄ une solution.
2. Montrer qu’il existe un λ̄ ∈ IR vérifiant :
(A + λ̄I)x̄ = b,
kx̄k ≤ ∆, (3)
λ̄ ≥ 0, λ̄(kx̄k − ∆) = 0.
3. Montrer que si kx̄k < ∆, alors A est positive. En déduire que (A + λ̄I) est positive.
4. On suppose ici que kx̄k = ∆.
(a) Montrer que hT (A + λ̄I)h ≥ 0, pour tout h tel que x̄T h = 0.
(b) Montrer que f (x̄) ≤ f (x), pour tout x tel que kxk = kx̄k.
(c) Montrer que
1
f (x̄) = − x̄T Ax̄ − λ̄kx̄k2 .
2
En déduire pour tout x vérifiant kxk = kx̄k, on a
1
0 ≤ (x − x̄)T (A + λ̄I)(x − x̄).
2
(d) Soit h ∈ IRn tel que x̄T h 6= 0. Montrer que l’équation en α
Fin de l’énoncé