UFHB ANNEE 2021-2022
Licence 3
OPTIMISATION CONTINUE : Fiche TD 2
.
Exercice 1
1) Soit A = {x ∈ Rn /x21 + x22 + · · · + x2n ≤ 1}. Montrer que A est convexe.
2) Soit I un ensemble, i ∈ I et Ai un ensemble convexe. Montrer que ∩i∈I Ai
est un convexe.
3) Si Ai avec i ∈ I sont des convexes de Rn , Montrer que la somme des Ai
est convexe dans Rn
4) Montrer que toute intersection de convexes est convexe Rn ,.
5) Montrer que le produit cartésien fini de convexes est convexe Rn ×· · ·×Rn .
6) Montrer que l’image d’un convexe par une application affine est convexe.
.
Exercice 2
Soit S ⊂ Rn vérifiant la propriété de demi somme suivante : (x, y) ∈ S ⇒
x+y
2
∈S
1) S est-il convexe ?
2) Même question si l’on suppose S est fermé.
..
Exercice 3
1) Soit A et B deux parties non vides de Rn .
Montrer que con(A + B) = con(A) + con(B)
2) Soit C et D deux convexes de Rn .
Montrer que con(C ∪ D) = ∪λ∈[0,1] [(1 − λ)C + λD]
3) De façon plus générale, soit P = ∪ki=1 Ci ou les Ci sont des convexes de
Rn . Montrer que :
con(P ) = { ki=1 λi xi : λi ≥ 0, xi ∈ Ci , ∀i = 1, 2, · · · , k, ki=1 λi = 1}
P P
.
Exercice 4
Soit f : [a, b] 7→ R de classe C 2 telle que f (a) = f (b) = 0.
On note M = Supx∈[a,b] | f 00 | et g(x) = f (x) − M (x−a)(b−x) 2
, et
(x−a)(b−x)
h(x) = f (x) + M 2
1) Justifier l’existence de M
2) Montrer que g est convexe et que h est concave.
3) En déduire que pour tout x ∈ [a, b] on a | f (x) |≤ M (x−a)(b−x) 2
.
1
Exercice 5
Soit f une fonction convexe de classe C 1 sur [a, b]. Montrer que
a+b Z b
f (a) + f (b)
(b − a)f ( )≤ f (t)dt ≤ (b − a)
2 a 2
.
Exercice 6
Soit f : R 7→ Rn une fonction continue telle que :
x+y f (x) + f (y)
∀(x, y) ∈ R2 , f ( ≤
2 2
Prouver que f est convexe.
.
Exercice 7
Soit la fonction f : ]0, +∞[ → R telle que f (x) = xln(x)
1) Montrer que f est convexe et endéduire que
x+y x y
∀ (a, b, x, y) ∈ (]0, +∞[ )4 , (x + y)ln( ) ≤ xln( ) + yln( )
a+b a b
Soit la fonction g :]1, +∞[ → R telle que g(x) = −ln(ln(x))
2) Montrer que g est convexe et endéduire que :
q x+y
∀ (x, y) ∈ (]1, +∞[ )2 , ln(x)ln(y) ≤ ln( )
2
Exercice 8
1) Soit la fonction f : Rn → R differentiable. Montrer que les propositions
suivantes sont équivalences :
i) f est strictement convexe sur Rn
ii) f (y) > f (x)+ < 5f (x), y − x > ∀x, y ∈ Rn , x 6= y
iii) < 5f (y) − 5f (x), y − x >> 0 ∀x, y ∈ Rn , x 6= y
2) Soit f (x) = 12 < Ax, x > − < b, x >, ou A est une matrice symétrique
de Rn dans Rn et x ∈ Rn , une fonctionnelle quadratique de Rn dans R.
Démontrer que f est strictement convexe si et seulement si A est définie
positive.
.
Exercice 9
Soit la fonction f : Rn → Rn avec f (x) = 21 < Ax, x > − < b, x > ou A
une matrice symétrique définie positive d’ordre n et b ∈ Rn
1) Montrer que f est différentiable sur Rn .
2) Calculer le gradient et la matrice Hessienne de f .
2
3) Montrer que f est convexe si et seulement si A est semi définie positive.
4) Montrer que f est strictement convexe si et seulement si A est définie
positive.
.
Exercice 10
1) La composée de deux fonctions convexes est-elle convexe ?
2) Soient f et g convexes sur intervalle I de R, que dire de sup(f, g) et
inf (f, g) ?
3) Soit || . || une norme sur Rn et S une partie convexe de Rn . On définit
par d(x, S) = infy∈S || x − y ||
Montrer que la fonction x 7→ d(x, S) est une fonction convexe.
4) Soit f : R3 → R3 définie par :
f (x, y, z) =| x | + | y |2 + | z |3
S’agit-il d’une fonction convexe ? Strictement convexe ?
.
Exercice 11
Les fonctions suivantes sont-elles convexes ?
1) f (x) =|| x ||
2
2) f (x, y) = xy sur l’ensemble {(x, y) ∈ R2 , y > 0}
3) f (x) = x2 sur {x ∈ R, 2x + 5 ≤ 0}
4) f (x, y) = x2 − 2y 2 − 5xy sur {(x, y) ∈ R2 , x ≥ 0, y ≥ 0, x + y ≤ 1}
5) f (x, y) = (x−2)2 +a(y−1)2 sur {(x, y) ∈ R2 , x ≥ 0, y ≥ 0, x2 +(y+1)2 ≤ 2}
.
Exercice 12
1) On considère la fonction f (x, y) = x3 + y 3 soumise à la contrainte
x2 + y 2 = 4 Quels sont les extremums de cette fonction ?
2) Optimiser la fonction définie par f (x, y, z) = 31 x3 + y + z 2 sous les
contraintes x + y + z = 0 et x + y − z = 0
Exercice 13
Soit f une fonction de classe C 1 de Rn dans R et (P ) le problème M inx∈Rn f (x),
on suppose qu’il existe a > 0 tel que :
∀(x, y) ∈ Rn × Rn , < 5f (x) − 5f (y), x − y >≥ a || x − y ||2 ( on dit que f
est a-elliptique).
1) Montrer que : f (y) − f (x) ≥< 5f (x), y − x > + a2 || x − y ||2 , ∀(x, y) ∈
Rn × Rn
2) Montrer que f est strictement convexe et coercive.
3) Déduire que le problème (P ) admet une solution unique.
.
3
Exercice 14
Les quels parmi les ensembles ci-dessous sont convexes.
S = {(x, y) ∈ R2 , y − x2 ≥ 0}
S = {(x, y) ∈ R2 , x ≥ 0, y ≥ 0, x + y ≤ 1}
