Some Dual Conditions for Global Weak Sharp Minimality of Nonconvex Functions

Weak sharp minimality is a notion emerged in optimization whose utility is largely recognized in the convergence analysis of algorithms for solving extremum problems as well as in the study of the perturbation behavior of such problems. In this article, some dual constructions of nonsmooth analysis, mainly related to quasidifferential calculus and its recent developments, are employed in formulating sufficient conditions for global weak sharp minimality. They extend to nonconvex functions a condition, which is known to be valid in the convex case. A feature distinguishing the results here proposed is that they avoid to assume the Asplund property on the underlying space.

[1]  S. Nadler.  Multi-valued contraction mappings. , 1969 .

[2]  S. Nadler,et al.  Multi-valued contraction mappings in generalized metric spaces , 1970 .

[3]  A. Ioffe.  Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions , 1979 .

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

[5]  A. M. Rubinov,et al.  Difference of compact sets in the sense of demyanov and its application to non-smooth analysis , 1992 .

[6]  M. Ferris,et al.  Weak sharp minima in mathematical programming , 1993 .

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

[8]  V. F. Demyanov,et al.  Exhausters af a positively homogeneous function , 1999 .

[9]  Marcin Studniarski,et al.  Weak Sharp Minima: Characterizations and Sufficient Conditions , 1999, SIAM J. Control. Optim..

[10]  A. Vladimirov,et al.  Differences of Convex Compacta and Metric Spaces of Convex Compacta with Applications: A Survey , 2000 .

[11]  Amos Uderzo,et al.  Convex Approximators, Convexificators and Exhausters: Applications to Constrained Extremum Problems , 2000 .

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

[13]  Yan Gao,et al.  Demyanov Difference of Two Sets and Optimality Conditions of Lagrange Multiplier Type for Constrained Quasidifferentiable Optimization , 2000 .

[14]  Marco Castellani.  A Dual Representation for Proper Positively Homogeneous Functions , 2000, J. Glob. Optim..

[15]  D. Azé,et al.  Variational pairs and applications to stability in nonsmooth analysis , 2002 .

[16]  J. Burke,et al.  Weak sharp minima revisited Part I: basic theory , 2002 .

[17]  D. Azé,et al.  A survey on error bounds for lower semicontinuous functions , 2003 .

[18]  Xi Yin Zheng,et al.  Global Weak Sharp Minima on Banach Spaces , 2003, SIAM J. Control. Optim..

[19]  Zili Wu.  Equivalent formulations of Ekeland's variational principle , 2003 .

[20]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[21]  Sien Deng,et al.  Weak sharp minima revisited, part II: application to linear regularity and error bounds , 2005, Math. Program..

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

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

[24]  D. Azé,et al.  A Unified Theory for Metric Regularity of Multifunctions , 2006 .

[25]  A. Uderzo,et al.  Convex Difference Criteria for the Quantitative Stability of Parametric Quasidifferentiable Systems , 2007 .

[26]  E. Bednarczuk.  On weak sharp minima in vector optimization with applications to parametric problems , 2007 .

[27]  Sien Deng,et al.  Weak sharp minima revisited, Part III: error bounds for differentiable convex inclusions , 2008, Math. Program..

[28]  Shengjie Li,et al.  Generalized weak sharp minima of variational inequality problems with functional constraints , 2013 .