2AP2. Analyse 3. Théorème : convexité et extremum + Preuve.

n
Théorème. Soit U un ouvert convexe de R et f : U → R fonction convexe sur U . Alors
1) Si f admet en x0 ∈ U un minimum local, alors f admet en x0 ∈ U un minimum global.
2) Si f est de classe C 1 sur U , avec x0 ∈ U point critique pour f , alors f admet en x0 ∈ U un minimum global.

Preuve. 1) x0 ∈ U (ouvert convexe) un minimum local pour f , alors

∃α > 0 ∀x1 ∈ U tq kx1 − x0 k < α, on a f (x0 ) ≤ f (x1 ) .

Montrons que ∀y ∈ U , on a f (x0 ) ≤ f (y).

Si y ∈ B (x0 , α), c’est le minimum local.
Si y ∈ U et y ∈ / B (x0 , α) alors ky − x0 k ≥ α.
On pose
 
α α
x2 = 1− x0 + y ∈ U (car U convexe)
2 ky − x0 k 2 ky − x0 k
| {z }
0<λ≤1/2
et f (x2 ) ≤ λf (y) + (1 − λ) f (x0 ) car f est convexe sur U .

On a
α α
kx2 − x0 k = ky − x0 k = < α ⇒ x2 ∈ B (x0 , α)
2 ky − x0 k 2
⇒ f (x0 ) ≤ f (x2 ) (car x0 min local pour f dans B (x0 , α) )
f (x0 ) ≤ f (x2 ) ≤ λf (y) + (1 − λ) f (x0 ) ⇒ f (x0 ) ≤ f (y) , ∀y ∈ U.

2) f est convexe et de classe C 1 sur U . Soient x, y ∈ U . On a d’une part vu la convexité de f

f (x + t (y − x)) − f (x) ≤ t [f (y) − f (x)] ∀t ∈ [0, 1]

et d’autre part vu la différentiablité de f sur U

f (x + t (y − x)) − f (x) = dfx (t(y − x)) + kt(y − x)k εx (t(y − x))

f (x + t (y − x)) − f (x)
= dfx ((y − x)) + k(y − x)k ε0x (t(y − x)) ≤ f (y) − f (x).
t
En faisant tendre t vers 0+ , on obtient
n
X ∂f
(x) (yi − xi ) = dfx ((y − x)) ≤ f (y) − f (x).
∂xi
i=1

Pour x = x0 et du fait que x0 est un point critique pour f , on déduit que

n
X ∂f
dfx0 ((y − x0 )) = (x0 ) (yi − x0i ) = 0 ≤ f (y) − f (x0 ) ⇒ f (x0 ) ≤ f (y) ∀y ∈ U .
∂xi
i=1

S.A. 2017/18. ENSA TÉTOUAN. PR. M. CHERKAOUI. 1/ 1