Geodesic
Necessary Conditions for Local Optimality in Difference-of-Convex Programming
Journal of convex analysis, Tome 17 (2010) no. 2, pp. 673-68

Voir la notice de l'article provenant de la source Heldermann Verlag

Using ε-subdifferential calculus for difference-of-convex (d.c.) optimization, Dür proposed a condition sufficient for local optimality, and showed that this condition is not necessary in general. Here it is proved that whenever the convex part is strongly convex, this condition is also necessary. Strong convexity can always be ensured by changing the given d.c. decomposition slightly. This approach also allows for a formulation with perturbed ε-subdifferentials which involves only the original d.c. decomposition, even without imposing strong convexity. We relate this result with another inclusion condition on perturbed ε-subdifferentials, which even can serve as a quantitative version of a criterion both necessary and sufficient for local optimality.
Mots-clés : Approximate subdifferential, non-smooth optimization, optimality condition, strong convexity 
@article{JCA_2010_17_2_JCA_2010_17_2_a19,
     author = {I. M. Bomze and C. Lemar\'echal},
     title = {Necessary {Conditions} for {Local} {Optimality} in {Difference-of-Convex} {Programming}},
     journal = {Journal of convex analysis},
     pages = {673--68},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2010},
     url = {http://geodesic.mathdoc.fr/item/JCA_2010_17_2_JCA_2010_17_2_a19/}
}
TY  - JOUR
AU  - I. M. Bomze
AU  - C. Lemaréchal
TI  - Necessary Conditions for Local Optimality in Difference-of-Convex Programming
JO  - Journal of convex analysis
PY  - 2010
SP  - 673
EP  - 68
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JCA_2010_17_2_JCA_2010_17_2_a19/
ID  - JCA_2010_17_2_JCA_2010_17_2_a19
ER  - 
%0 Journal Article
%A I. M. Bomze
%A C. Lemaréchal
%T Necessary Conditions for Local Optimality in Difference-of-Convex Programming
%J Journal of convex analysis
%D 2010
%P 673-68
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JCA_2010_17_2_JCA_2010_17_2_a19/
%F JCA_2010_17_2_JCA_2010_17_2_a19
I. M. Bomze; C. Lemaréchal. Necessary Conditions for Local Optimality in Difference-of-Convex Programming. Journal of convex analysis, Tome 17 (2010) no. 2, pp. 673-68. http://geodesic.mathdoc.fr/item/JCA_2010_17_2_JCA_2010_17_2_a19/