Optimisation sous contraintes - Fabrice Rossi
Optimisation sous contraintes - Fabrice Rossi
Optimisation sous contraintes - Fabrice Rossi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
– on définit l(u) = max(0, u) 2 . Il est clair que l est C 1 en dehors de 0, avec l ′ (u) = 0 pour<br />
u < 0 et l ′ (u) = 2u pour u > 0<br />
– en 0, on a<br />
|l(h) − l(0)| ≤ h 2 ,<br />
et donc l ′ (0) = 0, ce qui achève de montrer que l est C 1 sur R. En outre, on a<br />
– J k est donc clairement C 1 et on a<br />
l ′ (u) = 2 max(0, u)<br />
∇ ( g + j (x)2) = 2g + j (x)∇g j(x)<br />
– comme J k est continue sur le compact B(x ∗ , ρ), elle y atteint son minimum en x k . On montre<br />
alors que lim k→∞ x k = x ∗ :<br />
– par hypothèse<br />
J k (x k ) ≤ J k (x ∗ ) = J(x ∗ ),<br />
et donc<br />
J(x k )<br />
k<br />
+ 1 2<br />
p∑<br />
h i (x k ) 2 + 1 2<br />
i=1<br />
q∑<br />
g + j (x k) 2 + ‖x∗ − x k ‖ 2<br />
k<br />
j=1<br />
≤ J(x∗ )<br />
k<br />
– soit u ∗ une valeur d’adhérence de (x k ) k . En passant à la limite sur k sur la suite extraite<br />
dans la majoration au dessus, on a<br />
et donc u ∗ ∈ C.<br />
– comme<br />
on a<br />
1<br />
2<br />
p∑<br />
h i (u ∗ ) 2 + 1 2<br />
i=1<br />
q∑<br />
g + j (u∗ ) 2 ≤ 0,<br />
j=1<br />
J(x k ) + ‖x ∗ − x k ‖ 2 ≤ J(x ∗ ),<br />
J(u ∗ ) + ‖x ∗ − u ∗ ‖ 2 ≤ J(x ∗ ),<br />
et donc ‖x ∗ − u ∗ ‖ 2 = 0, ce qui donne la conclusion.<br />
– pour k suffisamment grand, x k est dans la boule ouverte B(x ∗ , ρ), et on peut donc utiliser<br />
l’équation d’Euler, ce qui donne<br />
– on pose<br />
∇J(x k ) + k<br />
p∑<br />
h i (x k )∇h i (x k ) + k<br />
i=1<br />
√<br />
s k = √1 + k 2<br />
q∑<br />
g + j (x k)∇g j (x k ) + 2(x ∗ − x k ) = 0<br />
j=1<br />
p∑<br />
h i (x k ) 2 + k 2<br />
i=1<br />
et on divise l’équation précédente par s k . On pose<br />
µ k 0 = 1 s k<br />
,<br />
µ k i = kg+ j (x k)<br />
s k<br />
,<br />
λ k i = kh i(x k )<br />
s k<br />
.<br />
q∑<br />
g + j (x k) 2 ,<br />
j=1<br />
4