Uploaded by Septimus Pierre

exos optim4e-3

advertisement
Exercices du chapitre 4
1
9. Soit a ∈ IRn tel que kak < 1 et soit f : IRn → IR, x 7→ (1 + kxk2 ) 2 − ha, xi. Montrer
que f est convexe et déterminer ArgIRn min f .
10. Soit ϕ : Ω ⊂ IRn → IR. Pour tout y ∈ IRn , on pose ϕ∗ (y) = sup(hy, xi − ϕ(x)).
x∈Ω
a) Montrer que ϕ∗ est convexe.
p
. Montrer que ϕ est convexe ; déterminer ϕ∗ (y)
b) Soit p ∈]1, +∞[ et ϕ(x) = kxk
p
et montrer que ϕ∗∗ = ϕ. (On utilisera q tel que p1 + 1q = 1).
c) Soit ϕ(x) = 12 hAx, xi+hb, xi+c où A est une matrice symétrique définie positive.
Montrer que ϕ est convexe ; déterminer ϕ∗ (y) et montrer que ϕ∗∗ = ϕ.
11. Soit C ⊂ IRn un convexe fermé non vide et b ∈ IRn . Soit π = ArgC min N où
N (x) = kx − bk2 .
a) Montrer que :
i) π est non vide ;
ii) si p ∈ π, pour tout c ∈ C, hp − b, p − ci ≤ 0.
(On utilisera F (λ) = kλc + (1 − λ)p − bk2 ).
iii) π contient exactement 1 élément, noté p(b).
iv) Si hu − b, u − ci ≤ 0 pour tout c ∈ C, alors u = p(b).
b) Déduire de a) que, b ∈
/ C si et seulement si il existe w ∈ IRn tel que
hw, bi < inf hw, ci.
c∈C
Download