Abstract
It is known that a locally Lipschitz function is approximately convex if, and only if, its Clarke subdifferential is a submonotone operator. The main object of this work is to extend the above characterization to the class of lower semicontinuous functions. To this end, we establish a new approximate mean value inequality involving three points. We also show that an analogue of the Rockafellar maximal monotonicity theorem holds for this class of functions and we discuss the case of arbitrary subdifferentials.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aussel D., Corvellec J.-N. and Lassonde M. (1995). Mean value property and subdifferential criteria for lower semicontinuous functions. Trans. Am. Math. Soc. 347: 4147–4161
Borwein, J., Zhu, Q.J.: Techniques of Variational Analysis. CMS Books in Mathematics (2005)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley Interscience, New York (1983). Reprinted as vol. 5 of the series Classics in Applied Mathematics, SIAM, Philadelphia (1990)
Clarke F.H., Ledyaev Yu.S., Stern R.J., Wolenski P.R. (1998) Nonsmooth analysis and control theory. Graduate Texts in Mathematics, vol. 178. Springer, New York
Correa R., Jofré A. and Thibault L. (1992). Characterization of lower semicontinuous convex functions. Proc. Am. Math. Soc. 116: 67–72
Correa R., Jofré A. and Thibault L. (1994). Subdifferential monotonicity as characterization of convex functions. Numer. Funct. Anal. Optim. 15: 531–535
Daniilidis A. and Georgiev P. (2004). Approximate convexity and submonotonicity. J. Math. Anal. Appl. 291: 292–301
Daniilidis A., Georgiev P. and Penot J.-P. (2003). Integration of multivalued operators and cyclic submonotonicity. Trans. Am. Math. Soc. 355: 177–195
Ekeland I. (1974). On the variational principle. J. Math. Anal. Appl. 47: 324–353
Georgiev P. (1997). Submonotone mappings in banach spaces and applications. Set Valued Anal. 5: 1–35
Janin R. (1982). Sur des multiapplications qui sont des gradients généralisés. C. R. Acad. Sci. Paris 294: 117–119
Jules F. (2003). Sur la somme de sous-différentiels de fonctions semi-continues inférieurement. Diss. Math. 423: 1–62
Lassonde M. (2001). First-order rules for nonsmooth constrained optimization. Nonlinear Anal. 44: 1031–1056
Ngai H.V., Penot, J.P. (2007) Nonlinear Anal. 66, 547–564
Ngai H.V., Luc D.T. and Théra M. (2000). Approximate convex functions. J. Nonlinear Convex Anal. 1: 155–176
Rockafellar R.T. (1970). On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33: 209–216
Rockafellar R.T. (1979). Directionally Lipschitzian functions and subdifferential calculus. Proc. Lond. Math. Soc. 39: 331–355
Simons S. (1991). The least slope of a convex function and the maximal monotonicity of its subdifferential. J. Optim. Theory Appl. 71: 127–136
Spingarn J.E. (1981). Submonotone subdifferentials of Lipschitz functions. Trans. Am. Math. Soc. 264: 77–89
Thibault L. and Zagrodny D. (1995). Integration of subdifferentials of lower semicontinuous functions. J. Math. Anal. Appl. 189: 33–58
Zagrodny D. (1988). Approximate mean value theorem for upper subderivatives. Nonlinear Anal. 12: 1413–1428
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Alfred Auslender on the occasion of his 65th birthday.
The research of A. Daniilidis has been supported by the Grant MTM2005-08572-C03-03.
Rights and permissions
About this article
Cite this article
Daniilidis, A., Jules, F. & Lassonde, M. Subdifferential characterization of approximate convexity: the lower semicontinuous case. Math. Program. 116, 115–127 (2009). https://doi.org/10.1007/s10107-007-0127-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-007-0127-3