Optimality conditions under relaxed quasiconvexity assumptions using star and adjusted subdifferentials

A set-constrained optimization problem and a mathematical programming problem are considered. We assume that the sublevel sets of the involving functions are convex only at the point under question and hence these functions are not assumed quasiconvex. Using the two star subdifferentials and the adjusted subdifferential, we establish optimality conditions for usual minima and strict minima. Our results contain and improve some recent ones in the literature. Examples are provided to explain the advantages of each of our results.

[1]  J. P. Crouzeix,et al.  Continuity properties of the normal cone to the level sets of a quasiconvex function , 1990 .

[2]  V. Jeyakumar,et al.  Farkas Lemma: Generalizations , 2009, Encyclopedia of Optimization.

[3]  Phan Quoc Khanh.  Optimality conditions via norm scalarization in vector optimization , 1993 .

[4]  Jen-Chih Yao,et al.  Necessary Conditions for Multiobjective Optimal Control Problems with Free End-Time , 2008, SIAM J. Control. Optim..

[5]  K. Arrow,et al.  QUASI-CONCAVE PROGRAMMING , 1961 .

[6]  Jing Hui Qiu,et al.  Strictly extreme and strictly exposed points , 1994 .

[7]  Jen-Chih Yao,et al.  Subgradients of value functions in parametric dynamic programming , 2009, Eur. J. Oper. Res..

[8]  P. Q. Khanh,et al.  Optimality Conditions for Nonsmooth Multiobjective Optimization Using Hadamard Directional Derivatives , 2007 .

[9]  Phan Quoc Khanh.  Proper solutions of vector optimization problems , 1992 .

[10]  Wen Song,et al.  Fenchel duality in infinite-dimensional setting and its applications , 2003 .

[11]  Phan Quoc Khanh,et al.  First and Second Order Optimality Conditions Using Approximations for Nonsmooth Vector Optimization in Banach Spaces , 2006 .

[12]  J. Penot,et al.  Lagrangian Approach to Quasiconvex Programing , 2003 .

[13]  F. Plastria.  Lower subdifferentiable functions and their minimization by cutting planes , 1985 .

[14]  D. Aussel,et al.  Quasiconvex programming with locally starshaped constraint region and applications to quasiconvex MPEC , 2006 .

[15]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[16]  Nicolas Hadjisavvas,et al.  An Appropriate Subdifferential for Quasiconvex Functions , 2002, SIAM J. Optim..

[17]  Jean-Paul Penot,et al.  Surrogate Programming and Multipliers in Quasi-convex Programming , 2003, SIAM J. Control. Optim..

[18]  J. Penot,et al.  Characterization of Solution Sets of Quasiconvex Programs , 2003 .

[19]  Ivan Ginchev,et al.  Vector optimization problems with quasiconvex constraints , 2009, J. Glob. Optim..

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

[21]  Phan Quoc Khanh.  Sufficient optimality conditions and duality in vector optimization with invex-convexlike functions , 1995 .

[22]  P. Q. Khanh,et al.  First and Second-Order Approximations as Derivatives of Mappings in Optimality Conditions for Nonsmooth Vector Optimization , 2008 .

[23]  Didier Aussel,et al.  Adjusted Sublevel Sets, Normal Operator, and Quasi-convex Programming , 2005, SIAM J. Optim..

[24]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[26]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[27]  C. Zălinescu,et al.  Elements of quasiconvex subdifferential calculus. , 2000 .

[28]  Phan Quoc Khanh.  Invex-convexlike functions and duality , 1995 .