Directed Subdifferentiable Functions and the Directed Subdifferential Without Delta-Convex Structure

We show that the directed subdifferential introduced for differences of convex (delta-convex, DC) functions by Baier and Farkhi can be constructed from the directional derivative without using any information on the delta-convex structure of the function. The new definition extends to a more general class of functions, which includes Lipschitz functions definable on o-minimal structure and quasidifferentiable functions.

[1]  S. Yau.  Mathematics and its applications , 2002 .

[2]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[3]  Jen-Chih Yao,et al.  Variational analysis and generalized differentiation in optimization and control : in honor of Boris S. Mordukhovich , 2010 .

[4]  M-F Roy,et al.  Géométrie algébrique réelle , 1987 .

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

[6]  Adrian S. Lewis,et al.  Tame functions are semismooth , 2008, Math. Program..

[7]  The directed and Rubinov subdifferentials of quasidifferentiable functions, Part I: Definition and examples , 2012 .

[8]  Robert Baier,et al.  Differences of Convex Compact Sets in the Space of Directed Sets. Part I: The Space of Directed Sets , 2001 .

[9]  R. Baier,et al.  The Directed Subdifferential of DC Functions , 2008 .

[10]  E. Farkhi,et al.  On Computing the Mordukhovich Subdifferential Using Directed Sets in Two Dimensions , 2010 .

[11]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[12]  Dmitriy Drusvyatskiy,et al.  The dimension of semialgebraic subdifferential graphs , 2012 .

[13]  Delfim F. M. Torres,et al.  Isoperimetric Problems of the Calculus of Variations on Time Scales , 2008, 0805.0278.

[14]  Antony R. Unwin,et al.  Progress in Nondifferentiable Optimisation , 1983 .

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

[16]  Aris Daniilidis,et al.  Continuity and differentiability of set‐valued maps revisited in the light of tame geometry , 2009, J. Lond. Math. Soc..

[17]  R. Rockafellar.  Favorable Classes of Lipschitz Continuous Functions in Subgradient Optimization , 1981 .

[18]  Diethard Pallaschke,et al.  Pairs of Compact Convex Sets , 2002 .

[19]  M. Coste.  AN INTRODUCTION TO O-MINIMAL GEOMETRY , 2002 .

[20]  Robert Baier,et al.  Differences of Convex Compact Sets in the Space of Directed Sets. Part II: Visualization of Directed Sets , 2001 .

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

[22]  E. Farkhi,et al.  The directed and Rubinov subdifferentials of quasidifferentiable functions, Part II: Calculus , 2012 .

[23]  A. D. Ioffe,et al.  An Invitation to Tame Optimization , 2008, SIAM J. Optim..