Calculus of tangent sets and derivatives of set-valued maps under metric subregularity conditions

In this paper we give some calculus rules for tangent sets in the sense of Bouligand and Ursescu, as well as for corresponding derivatives of set-valued maps. Both first and second-order objects are envisaged and the assumptions we impose in order to get the calculus are in terms of metric subregularity of the assembly of the initial data. This approach is different from those used in alternative recent papers in literature and allows us to avoid compactness conditions. An application to a special type of vector optimization problems, where the objective is given as the sum of two multifunctions, is presented. Furthermore, also as application, a special attention is paid for the case of perturbation set-valued maps which naturally appear in optimization problems.

[1]  Panos M. Pardalos,et al.  Nonlinear Analysis and Variational Problems , 2010 .

[2]  Christiane Tammer,et al.  On set-valued optimization problems with variable ordering structure , 2015, J. Glob. Optim..

[3]  Panos M. Pardalos,et al.  Generalized convexities and generalized gradients based on algebraic operations , 2006 .

[4]  Xi Yin Zheng,et al.  Metric Subregularity and Calmness for Nonconvex Generalized Equations in Banach Spaces , 2010, SIAM J. Optim..

[5]  Marius Durea,et al.  Necessary optimality conditions for weak sharp minima in set-valued optimization , 2010 .

[6]  S. J. Li,et al.  Calculus Rules for Derivatives of Multimaps , 2009 .

[7]  N. Q. Huy,et al.  On proto-differentiability of generalized perturbation maps , 2006 .

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

[9]  N. Gadhi,et al.  Optimality Conditions for D.C. Vector Optimization Problems under D.C. Constraints , 2004 .

[10]  N. D. Yen,et al.  Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming , 2006 .

[11]  Diethard Klatte,et al.  Nonsmooth Equations in Optimization: "Regularity, Calculus, Methods And Applications" , 2006 .

[12]  S. K. Mishra,et al.  Nonconvex Optimization and Its Applications , 2008 .

[13]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

[14]  Shengjie Li,et al.  Second-order differentiability of generalized perturbation maps , 2012, J. Glob. Optim..

[15]  B. Mordukhovich,et al.  Differential characterizations of covering, metric regularity, and Lispchitzian properties of multifunctions between Banach spaces , 1995 .

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

[17]  René Henrion,et al.  Calmness of constraint systems with applications , 2005, Math. Program..

[18]  H. Gecol,et al.  The Basic Theory , 2007 .

[19]  N. Gadhi.  Optimality conditions for a d.c. set-valued problem via the extremal principle , 2006 .

[20]  D. Klatte.  Nonsmooth equations in optimization , 2002 .

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

[22]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[23]  Marius Durea,et al.  Optimality conditions for weak and firm efficiency in set-valued optimization , 2008 .

[24]  R. Rockafellar.  Proto-Differentiability of Set-Valued Mappings and its Applications in Optimization☆ , 1989 .

[25]  Boris S. Mordukhovich,et al.  Enhanced metric regularity and Lipschitzian properties of variational systems , 2011, J. Glob. Optim..

[26]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.