Travaux dirigés 1: Optimisation sans contraintes

Dr. Papa Momar FALL

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 1/7
Exercice 1
Considérons la fonction f : R2 → R, définie par

f (x , y ) = x 3 + y 3

a) Trouvez les points critiques de f .

b) Calculez H(0, 0).
c) H(0, 0) est elle semi-définie positive ? Semi définie négative ?
d) H(0, 0) est elle définie positive ? définie négative ?
e) Montrez que H(0, 0) n’est pas une solution minimale locale.
f) Montrez que H(0, 0) n’est pas une solution maximale locale.
g) Que peut on conclure ?

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 2/7
Exercice 2
Etudiez les solutions optimales locales de la fonction f définie par

f (x , y ) = x 2 − xy + y 2 + 3x − 2y + 1

Exercice 3
Etudiez les solutions optimales locales de f , définie par

f (x , y ) = x 3 + y 3 − 3xy

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 3/7
Exercice 4
Considérons la fonction f : R2 → R définie par
1
f (x , y ) = x 2 cos(y )
2

a) Trouvez les points stationnaires

b) Trouvez les points qui vérifient la condition suffisante d’optimalité.
c) Trouvez les solutions minimales locales strictes.

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 4/7
Exercice 5
Soit n un entier, n ≥ 2. On considère n points (xi , yi ) de RR2 ,pour
i = 1, ..., n, non tous égaux, et la fonction f définie sur R2 par
n
X
f (a, b) = (yi − axi − b)2
i=1

1 Vérifier que f n’admet qu’un seul point critique (a∗ , b ∗ ) sur R2 .

Exprimer b ∗ en fonction de a∗
2 Montrer que f admet in minimum global sur Rn .

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 5/7
Exercice 6
Soit f : Rn → R ∪ {+∞} et S ⊂ Rn . On suppose que :
(i) S est fermé ;
(ii) f est semi-continue inférieurement sur Rn ;
(iii) Il existe un point de S en lequel f est finie ;
(iv) lim f (x ) = +∞.
kx k→+∞ ; x ∈S
Montrer que f est bornée inférieurement sur S et qu’il existe x ∗ ∈ S tel
que f (x ∗ ) = inf f (x ).
x ∈S

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 6/7
Exercice 7
Soit f : Rn → R continue et bornée inférieurement sur Rn .Soit ε > 0 et u
une solution à ε près du problème de minimisation de f sur Rn , c’est-à-dire
vérifiant f (u) ≤ inf n f (x ) + ε. Étant donné λ > 0 on considère
x ∈R

ε
g : x ∈ Rn 7→ g(x ) = f (x ) + kx − uk.
λ

1 Montrer qu’il existe v ∈ Rn minimisant g sur Rn .Montrer que ce

point v vérifie les conditions ci-après :
(i) f (v ) ≤ f (u) ;
(ii) kv − uk ≤ λ ;
(iii) ∀x ∈ Rn , f (v ) ≤ f (x ) + λε kx − v k.
2 Soit f : Rn → R différentiable et bornée inférieurement sur Rn .
Montrer que pour tout ε > 0 il existe xε tel que k∇f (xε )k ≤ ε.

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 7/7
Exercice 8
Soit g : Rn → R une fonction convexe et différentiable sur Rn , soit
h : Rn → R ∪ {+∞} une fonction convexe sur Rn , finie en au moins un
point. On pose f = g + h et on considère le problème de la minimisation
de f sur Rn .
1 Montrer que x ∗ minimise f sur Rn si et seulement si

h∇g(x ∗ ), x − x ∗ i + h(x ) − h(x ∗ ) ≥ 0, ∀x ∈ Rn . (1)

2 Vérifier que (2) équivaut à

h∇g(x ), x − x ∗ i + h(x ) − h(x ∗ ) ≥ 0, ∀x ∈ Rn . (2)

(Dr. Papa Momar FALL) Travaux dirigés 1: Optimisation sans contraintes 8/7