Calmness for L-Subsmooth Multifunctions in Banach Spaces

Using variational analysis techniques, we study subsmooth multifunctions in Banach spaces. In terms of the normal cones and coderivatives, we provide some characterizations for such multifunctions to be calm. Sharper results are obtained for Asplund spaces. We also present some exact formulas of the modulus of the calmness. As applications, we provide some error bound results on nonconvex inequalities, which improve and generalize the existing error bound results.

[1]  Adrian S. Lewis,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[2]  E. Beckenbach.  CONVEX FUNCTIONS , 2007 .

[3]  Dinh The Luc,et al.  Convex composite non–Lipschitz programming , 2002, Math. Program..

[4]  D. Varberg.  Convex Functions , 1973 .

[5]  Xi Yin Zheng,et al.  Linear Regularity for a Collection of Subsmooth Sets in Banach Spaces , 2008, SIAM J. Optim..

[6]  F. Clarke,et al.  Proximal Smoothness and the Lower{C 2 Property , 1995 .

[7]  B. Mordukhovich,et al.  Nonsmooth sequential analysis in Asplund spaces , 1996 .

[8]  Xi Yin Zheng,et al.  Metric Subregularity and Constraint Qualifications for Convex Generalized Equations in Banach Spaces , 2007, SIAM J. Optim..

[9]  Xi Yin Zheng,et al.  Metric Regularity and Constraint Qualifications for Convex Inequalities on Banach Spaces , 2003, SIAM J. Optim..

[10]  Wu Li,et al.  Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities , 1997, SIAM J. Optim..

[11]  G. Jameson.  Ordered Linear Spaces , 1970 .

[12]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[13]  B. Mordukhovich.  Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions , 1993 .

[14]  Xiaoqi Yang,et al.  Weak Sharp Minima for Semi-infinite Optimization Problems with Applications , 2007, SIAM J. Optim..

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

[16]  A. Daniilidis,et al.  Subsmooth sets: Functional characterizations and related concepts , 2004 .

[17]  R. Rockafellar,et al.  The radius of metric regularity , 2002 .

[18]  Constantin Zalinescu,et al.  A Nonlinear Extension of Hoffman's Error Bounds for Linear Inequalities , 2003, Math. Oper. Res..

[19]  R. Henrion,et al.  A Subdifferential Condition for Calmness of Multifunctions , 2001 .

[20]  Hui Hu,et al.  Characterizations of the Strong Basic Constraint Qualifications , 2005, Math. Oper. Res..

[21]  Hui Hu.  Characterizations of Local and Global Error Bounds for Convex Inequalities in Banach Spaces , 2007, SIAM J. Optim..

[22]  Asen L. Dontchev,et al.  Regularity and Conditioning of Solution Mappings in Variational Analysis , 2004 .

[23]  R. Phelps.  Convex Functions, Monotone Operators and Differentiability , 1989 .

[24]  Robert S. Womersley,et al.  Local properties of algorithms for minimizing nonsmooth composite functions , 1985, Math. Program..

[25]  René Henrion,et al.  Subdifferential Conditions for Calmness of Convex Constraints , 2002, SIAM J. Optim..

[26]  René Henrion,et al.  On the Calmness of a Class of Multifunctions , 2002, SIAM J. Optim..

[27]  Xi Yin Zheng,et al.  Perturbation Analysis of Error Bounds for Systems of Conic Linear Inequalities in Banach Spaces , 2005, SIAM J. Optim..

[28]  Hisayoshi Kunimune,et al.  Open Mapping Theorem , 2008, Formaliz. Math..

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

[30]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

[31]  Wu Li,et al.  Global Error Bounds for Convex Multifunctions and Applications , 1998, Math. Oper. Res..

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

[33]  Alexander Shapiro,et al.  On a Class of Nonsmooth Composite Functions , 2003, Math. Oper. Res..

[34]  Xi Yin Zheng,et al.  Characterizations of Error Bounds for Convex Multifunctions on Banach Spaces , 2004, Math. Oper. Res..

[35]  Wu Li,et al.  Constraint Qualifications for Semi-Infinite Systems of Convex Inequalities , 2000, SIAM J. Optim..

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

[37]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[38]  Stephen M. Robinson,et al.  Regularity and Stability for Convex Multivalued Functions , 1976, Math. Oper. Res..

[39]  R. Rockafellar,et al.  Local differentiability of distance functions , 2000 .

[40]  A. Lewis,et al.  Error Bounds for Convex Inequality Systems , 1998 .

[41]  Robert E. Megginson.  An Introduction to Banach Space Theory , 1998 .

[42]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[43]  Kok Lay Teo,et al.  Super-efficiency of vector optimization in Banach spaces ✩ , 2007 .