Radial Epiderivatives and Asymptotic Functions in Nonconvex Vector Optimization

The notions of lower and upper radial epiderivatives (a radial notion different from that generally discussed) for nonconvex vector-valued functions are introduced, many of their properties are established, and some of the optimality conditions for a point to be an ideal, Pareto, or weak-Pareto minimum involving these epiderivatives are also presented. In particular, a characterization for the ideal minima in terms of the lower radial epiderivative is proved. Such a result appears to be new in the literature. Under some mild assumptions on the given function, it is proved that the asymptotic cone of its epigraph is the epigraph of its upper radial epiderivative. Moreover, given a vector minimization problem, we describe the asymptotic behavior of its solution set by introducing some cones of asymptotic directions of the function involved. Finally, we define the lower and upper radial subdifferentials and express the optimality conditions by means of these subdifferentials. Certainly these optimality conditions subsume various necessary or sufficient conditions found in the literature for convex or nonconvex functions.

[1]  Jean-Paul Penot,et al.  Differentiability of Relations and Differential Stability of Perturbed Optimization Problems , 1984 .

[2]  Johannes Jahn,et al.  Contingent epiderivatives and set-valued optimization , 1997, Math. Methods Oper. Res..

[3]  Fabián Flores-Bazán Ideal, weakly efficient solutions for vector optimization problems , 2002 .

[4]  Sien Deng Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization , 1998 .

[5]  Jochem Zowe,et al.  Subdifferentiability of Convex Functions with Values in an Ordered Vector Space. , 1974 .

[6]  W. Oettli,et al.  Simplified Optimality Conditions for Minimizing the Difference of Vector-Valued Functions , 2001 .

[7]  J. Aubin,et al.  Applied Nonlinear Analysis , 1984 .

[8]  S. Schaible,et al.  Vector Equilibrium Problems with Generalized Monotone Bifunctions , 1997 .

[9]  W. Oettli A remark on vector-valued equilibria and generalized monotonicity , 1997 .

[10]  J. Dedieu Cônes asymptotes d'ensembles non convexes , 1979 .

[11]  Jean-Baptiste Hiriart-Urruty,et al.  What is the subdifferential of the closed convex hull of a function , 1996 .

[12]  X. Q. Yang A hahn-banach theorem in ordered linear spaces and its applications , 1992 .

[13]  Fabián Flores Bazán Existence Theorems for Generalized Noncoercive Equilibrium Problems: The Quasi-Convex Case , 2001, SIAM J. Optim..

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

[15]  Jonathan M. Borwein,et al.  A Lagrange multiplier theorem and a sandwich theorem for convex relations , 1981 .

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

[17]  Francesco Ferro,et al.  Minimax type theorems forn-valued functions , 1982 .

[18]  Lionel Thibault,et al.  On generalized differentials and subdifferentials of Lipschitz vector-valued functions , 1982 .

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

[20]  A. Taa,et al.  Set-valued derivatives of multifunctions and optimality conditions , 1998 .

[21]  G. Y. Chen,et al.  Existence and continuity of solutions for vector optimization , 1994 .

[22]  X. Q. Yang Directional derivatives for set-valued mappings and applications , 1998, Math. Methods Oper. Res..

[23]  Johannes Jahn,et al.  The Lagrange Multiplier Rule in Set-Valued Optimization , 1999, SIAM J. Optim..

[24]  Bruce D. Craven,et al.  A vector variational inequality and optimization over an efficient set , 1990, ZOR Methods Model. Oper. Res..

[25]  Johannes Jahn,et al.  Optimality conditions for set-valued optimization problems , 1998, Math. Methods Oper. Res..

[26]  J. Jahn Introduction to the Theory of Nonlinear Optimization , 1994 .

[27]  Jean-Baptiste Hiriart-Urruty,et al.  On optimality conditions in nondifferentiable programming , 1978, Math. Program..

[28]  H. W. Corley,et al.  Optimality conditions for maximizations of set-valued functions , 1988 .

[29]  Dinh The Luc Contingent derivatives of set-valued maps and applications to vector optimization , 1991, Math. Program..

[30]  Fabián Flores-Bazán Optimality conditions in non-convex set-valued optimization , 2001 .

[31]  L. Thibault Subdifferentials of nonconvex vector-valued functions , 1982 .

[32]  Michel Valadier,et al.  Sous-Différentiabilité de fonctions convexes à valeurs dans un espace vectoriel ordonné. , 1972 .

[33]  J. Aubin Contingent Derivatives of Set-Valued Maps and Existence of Solutions to Nonlinear Inclusions and Differential Inclusions. , 1980 .

[34]  J. Aubin Set-valued analysis , 1990 .