New Second-Order Directional Derivative and Optimality Conditions in Scalar and Vector Optimization

We present a new second-order directional derivative and study its properties. Using this derivative and the parabolic second-order derivative, we establish second-order necessary and sufficient optimality conditions for a general scalar optimization problem by means of the asymptotic and parabolic second-order tangent sets to the feasible set. For the sufficient conditions, the initial space must be finite dimensional. Then, these conditions are applied to a general vector optimization problem obtaining second-order optimality conditions that generalize the differentiable case. For this aim, we introduce a scalarization, and the relationships between the different types of solutions to the vector optimization problem and the scalarized problem are studied.

[1]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[2]  C. Tammer,et al.  Theory of Vector Optimization , 2003 .

[3]  Brahim Aghezzaf,et al.  Second-Order Optimality Conditions in Multiobjective Optimization Problems , 1999 .

[4]  H. Riahi,et al.  Variational Methods in Partially Ordered Spaces , 2003 .

[5]  Jean-Paul Penot.  Optimality conditions in mathematical programming and composite optimization , 1994, Math. Program..

[6]  V. Novo,et al.  Optimality Conditions in Differentiable Vector Optimization via Second-Order Tangent Sets , 2004 .

[7]  V. Novo,et al.  First and second order sufficient conditions for strict minimality in nonsmooth vector optimization , 2003 .

[8]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[9]  J. Penot.  Second-Order Conditions for Optimization Problems with Constraints , 1999 .

[10]  R. Holmes.  Geometric Functional Analysis and Its Applications , 1975 .

[11]  Marco Castellani,et al.  Second order optimality conditions for differentiable multiobjective problems , 2000, RAIRO Oper. Res..

[12]  V. F. Demʹi︠a︡nov,et al.  Constructive nonsmooth analysis , 1995 .

[13]  Alexander Shapiro,et al.  Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets , 1999, SIAM J. Optim..

[14]  Mohamed Hachimi,et al.  New Results on Second-Order Optimality Conditions in Vector Optimization Problems , 2007 .

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

[16]  B. Jiménez.  Strict Efficiency in Vector Optimization , 2002 .

[17]  Johannes Jahn,et al.  Vector optimization - theory, applications, and extensions , 2004 .

[18]  Jean-Paul Penot,et al.  Recent Advances on Second-Order Optimality Conditions , 2000 .

[19]  Bienvenido Jiménez,et al.  Second order necessary conditions in set constrained differentiable vector optimization , 2003, Math. Methods Oper. Res..

[20]  Milan Vlach,et al.  SECOND ORDER TANGENT SETS AND OPTIMALITY CONDITIONS , 1997 .

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

[22]  Giancarlo Bigi.  On sufficient second order optimality conditions in multiobjective optimization , 2006, Math. Methods Oper. Res..

[23]  A. Ben-Tal,et al.  Directional derivatives in nonsmooth optimization , 1985 .

[24]  A. Ben-Tal,et al.  Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems , 1982, Math. Program..

[25]  Laura Martein,et al.  First and second order optimality conditions in vector optimization , 2002 .