Université Paris Dauphine
Master 1 MMD
Analyse Convexe
TD 1. Ensembles convexes
Exercice 1. Soit A un sous espace affine. Montrer que si A contient 0 alors A est un sous
espace vectoriel.
En déduire que pour tout a ∈ A, A − a est un sous espace vectoriel.
Exercice 2. Soit S ⊂ Rn vérifiant la propriété de “demi-somme” suivante:
x+y
(x ∈ S, y ∈ S) =⇒ ∈S .
2
1. S est-il convexe?
2. Même question si l’on suppose de plus que S est fermé.
Exercice 3. Soit C le convexe défini comme l’enveloppe convexe d’une partie S: C = conv(S).
Montrer que tout point extrémal de C est nécessairement dans S.
Exercice 4. Soit C un convexe. Montrer que x ∈ C est un point extrémal de C si et seulement
si C\{x} est convexe.
A-t-on une caractérisation similaire pour une face de C?
Exercice 5. Montrer que conv(A × B) = (conv(A)) × (conv(B)).
Exercice 6. Soient A et B deux parties (non vides) de Rn . Montrer que
(i) conv(A + B) = conv(A) + conv(B);
(ii) conv(A + B) = conv(A) + conv(B).
Exercice 7. Soit C un convexe fermé non vide de (Rn , h·, ·i).
1◦ ) Montrer que la fonction f := d2C (carrée de la fonction disctance euclidienne à C) est
différentiable sur Rn avec
∇f (x) = 2(x − pC (x)) ∀x ∈ Rn .
2◦ ) Déduire de ce qui précède les primitives sur Rn de l’application pC , c’est à dire les fonctions
g : Rn → R différentiables telles que
∇g(x) = pC (x) ∀x ∈ Rn .
Exercice 8. 1◦ ) Démontrer que la boule unité est convexe, qu’elle soit ouverte ou fermée,
dans tout espace vectoriel normé.
1
2◦ ) On dit que la boule unité d’un espace de Banach (E, k · kE ) est strictement convexe lorsque
x+y
( kxkE = kykE = 1 , x 6= y , z= ) ⇒ kzkE < 1 .
2
Cette propriété est-elle vraie pour E = l2 ? Même question pour l1 , l∞ et C([0, 1]) .
Exercice 9. Soit C un cône convexe fermé. Montrer que C ∗∗ = C.
Exercice 10. Soient S ⊂ Rn et x 6∈ S. On désigne par PS (x) l’ensemble des x̄ ∈ S tels que
||x − x̄|| = dS (x).
1. Montrer l’équivalence des assertions suivantes :
(i) x̄ ∈ PS (x);
(ii) x̄ ∈ S et hx − x̄, c − x̄i ≤ 12 kc − x̄k2 pour tout c ∈ S;
(iii) x̄ ∈ PS (x̄ + t(x − x̄)) pour tout t ∈ [0, 1].
2. Vérifier que si x̄ ∈ PS (c), alors pour tout t ∈ [0, 1[, PS (x̄ + t(x − x̄)) est le singleton {x̄}.
3. Commenter les différences avec la caractérisation de x̄ = PS (x) lorsque S est convexe.
Exercice 11. Soient {Ck } une suite décroissante de convexes fermés de Rn et C := ∩k Ck
supposé non vide. Montrer que pour tout x ∈ Rn :
PCk (x) → PC (x) quand k → +∞
et
dCk (x) → dC (x) quand k → +∞.
Exercice 12. Soit C une partie non vide, convexe et fermée de Rn . On note PC la projection
orthogonale sur C. On dit que C est strictement convexe si pour tous points distincts x, y ∈ C,
le point milieu x+y
2 est dans int(C).
1. (a) Montrer que la boule unité B(0, 1) est strictement convexe.
(b) L’intersection de deux parties strictement convexes de Rn est-elle strictement con-
vexe?
(c) Soit x ∈ Rn . Rappeler les propriétés caractérisant PC (x).
(d) Montrer que pour tout x, y ∈ Rn
kPC (x) − PC (y)k ≤ kx − yk.
2. On suppose que C est strictement convexe.
(a) Soient x ∈ Rn \{C} et z ∈ C\{PC (x)}. Montrer qu’il existe ε ∈]0, +∞[ tel que
z + PC (x)
+ ε(x − PC (x)) ∈ C.
2
(b) Soient x ∈ Rn \{C} et z ∈ C\{PC (x)}. Montrer que
hz − PC (x), x − PC (x)i < 0.
(c) Soient x et y deux points distincts de Rn \{C}. Montrer que
kPC (x) − PC (y)k < kx − yk.
2
Exercice 13. Soit K un sous-ensemble d’un espace de Hilbert H.
1. Montrer que K est un cône convexe si et seulement si pour tout x, y ∈ K et pour tout
α, β ∈ R+ , on a
αx + βy ∈ K.
2. On suppose désormais que K est un cône convexe.
(a) Soit α > 0 et x ∈ ri(K). montrer que αx ∈ ri(K).
(b) En déduire que pout tout x ∈ ri(K), y ∈ K, α > 0 et β ≥ 0, on a
αx + βy ∈ ri(K).
