Approximate convexity and submonotonicity

Abstract It is shown that a locally Lipschitz function is approximately convex if, and only if, its Clarke subdifferential is a submonotone operator. Consequently, in finite dimensions, the class of locally Lipschitz approximately convex functions coincides with the class of lower- C 1 functions. Directional approximate convexity is introduced and shown to be a natural extension of the class of lower- C 1 functions in infinite dimensions. The following characterization is established: a multivalued operator is maximal cyclically submonotone if, and only if, it coincides with the Clarke subdifferential of a locally Lipschitz directionally approximately convex function, which is unique up to a constant. Furthermore, it is shown that in Asplund spaces, every regular function is generically approximately convex.

[1]  Jean-Paul Penot,et al.  Integration of multivalued operators and cyclic submonotonicity , 2002 .

[2]  G. Lebourg,et al.  Generic differentiability of Lipschitzian functions , 1979 .

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

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

[5]  Z. Páles.  On approximately convex functions , 2002 .

[6]  R. Poliquin,et al.  Integration of subdifferentials of nonconvex functions , 1991 .

[7]  JOHN W. Green.  Approximately convex functions , 1952 .

[8]  Jonathan M. Borwein,et al.  Essentially Smooth Lipschitz Functions , 1997 .

[9]  Jean-Philippe Vial,et al.  Strong and Weak Convexity of Sets and Functions , 1983, Math. Oper. Res..

[10]  Lionel Thibault,et al.  Characterization of lower semicontinuous convex functions , 1992 .

[11]  M. Korey.  Optimal factorization of Muckenhoupt weights , 2000 .

[12]  Jean-Paul Penot,et al.  Approximation and decomposition properties of some classes of locally D.C. functions , 1988, Math. Program..

[13]  J. Spingarn.  Submonotone subdifferentials of Lipschitz functions , 1981 .

[14]  Jonathan M. Borwein,et al.  Subgradient representation of multifunctions , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[15]  Pando Georgiev.  Submonotone Mappings in Banach Spaces and Applications , 1997 .

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

[17]  I. Namioka,et al.  Smooth Banach spaces, weak asplund spaces and monotone or usco mappings , 1990 .

[18]  V. F. Dem'yanov,et al.  Nondifferentiable Optimization , 1985 .

[19]  Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls , 1998, math/9807107.

[20]  J. Hiriart-Urruty.  Generalized Differentiability / Duality and Optimization for Problems Dealing with Differences of Convex Functions , 1985 .

[21]  I. Ekeland,et al.  Generic Fréchet-differentiability and perturbed optimization problems in Banach spaces , 1976 .

[22]  M. Laczkovich.  The local stability of convexity, affinity and of the Jensen equation , 1999 .

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