Optimality conditions for convex problems on intersections of non necessarily convex sets

We present necessary and sufficient optimality conditions for the minimization of pseudoconvex functions over convex intersections of non necessarily convex sets. To this aim, we use the notion of local normal cone to a closed set at a point, due to Linh and Penot (SIAM J Optim 17:500–510, 2006). The technique we use to obtain the optimality conditions is based on the so called canonical representation of a closed set by means of its associated oriented distance function.

[1]  C. S. Lalitha,et al.  Optimality conditions in convex optimization revisited , 2013, Optim. Lett..

[2]  H. Tietze,et al.  Über Konvexheit im kleinen und im großen und über gewisse den Punkten einer Menge zugeordnete Dimensionszahlen , 1928 .

[3]  J. B. Hiriart-Urruty,et al.  Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces , 1979, Math. Oper. Res..

[4]  C. Lemaréchal,et al.  An introduction to the theory of nonsmooth optimization , 1986 .

[5]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[6]  B. N. Pshenichnyi.  Necessary Conditions for an Extremum , 1971 .

[7]  Shōji Kanemaki.  On quasi-Sasakian manifolds , 1977 .

[8]  M. Soleimani-damaneh,et al.  Characterization of (weakly/properly/robust) efficient solutions in nonsmooth semi-infinite multiobjective optimization using convexificators , 2018 .

[9]  J. Hiriart-Urruty.  New concepts in nondifferentiable programming , 1979 .

[10]  Jean B. Lasserre,et al.  On representations of the feasible set in convex optimization , 2009, Optim. Lett..

[11]  Jean-Paul Penot,et al.  Optimality Conditions for Quasiconvex Programs , 2006, SIAM J. Optim..

[12]  Juan Enrique Martínez-Legaz,et al.  Optimality conditions for pseudoconvex minimization over convex sets defined by tangentially convex constraints , 2015, Optim. Lett..

[13]  Revisiting Tietze–Nakajima: Local and Global Convexity for Maps , 2007, Canadian Journal of Mathematics.

[14]  Majid Soleimani-Damaneh,et al.  Optimality conditions in optimization problems with convex feasible set using convexificators , 2017, Math. Methods Oper. Res..

[15]  Quyen Ho,et al.  Necessary and sufficient KKT optimality conditions in non-convex optimization , 2017, Optim. Lett..