Abstract
Rockafellar has shown that the subdifferentials of convex functions are always cyclically monotone operators. Moreover, maximal cyclically monotone operators are necessarily operators of this type, since one can construct explicitly a convex function, which turns out to be unique up to a constant, whose subdifferential gives back the operator. This result is a cornerstone in convex analysis and relates tightly convexity and monotonicity. In this paper, we establish analogous robust results that relate weak convexity notions to corresponding notions of weak monotonicity, provided one deals with locally Lipschitz functions and locally bounded operators. In particular, the subdifferentials of locally Lipschitz functions that are directionally hypomonotone [respectively, directionally submonotone] enjoy also an additional cyclic strengthening of this notion and in fact are maximal under this new property. Moreover, every maximal cyclically hypomonotone [respectively, maximal cyclically submonotone] operator is always the Clarke subdifferential of some directionally weakly convex [respectively, directionally approximately convex] locally Lipschitz function, unique up to a constant, which in finite dimentions is a lower C2 function [respectively, a lower C1 function].
Similar content being viewed by others
References
Spingarn, J. E., Submonotone Subdifferentials of Lipschitz Functions, Transactions of the American Mathematical Society, Vol. 264, pp. 77–89, 1981.
Rockafellar, R. T., and Wets, J. B., Variational Analysis, Springer, New York, NY, 1998.
Hiriart-Urruty, J. B., Generalized Differentiability, Duality and Optimization for Problems Dealing with Differences of Convex Functions, Convexity and Duality in Optimization, Lecture Notes in Economical and Mathematical Systems, Springer, Berlin, Germany, Vol. 256, pp. 37–70, 1985.
Penot, J. P., and Bougeard, M., Approximation and Decomposition Properties of Some Classes of Locally DC Functions, Mathematical Programming, Vol. 41, pp. 195–227, 1988.
Georgiev, P., Submonotone Mappings in Banach Spaces and Differentiability of Nonconvex Functions, Comptes Rendus de l'Académie des Sciences de la Bulgarie, Vol. 42, pp. 13–16, 1989.
Georgiev, P., Submonotone Mappings in Banach Spaces and Applications, Set-Valued Analysis, Vol. 5 pp. 1–35, 1997.
Penot, J. P., Favorable Classes of Mappings and Multimappings in Nonlinear Analysis and Optimization, Journal of Convex Analysis, Vol. 3, pp. 97–116, 1996.
Daniilidis, A., and Georgiev, P., Approximate Convexity and Submonotonicity, Journal of Mathematical Analysis and Applications, Vol. 291, pp. 292–301, 2004.
Ngai, H. V., Luc, D. T. and Thera, M., Approximate Convex Functions, Journal of Nonlinear and Convex Analysis, Vol. 1, pp. 155–176, 2000.
Rockafellar, R. T., Favorable Classes of Lipschitz Continuous Functions in Subgradient Optimization, Progress in Nondifferentiable Optimization, Edited by E. Nurminski, Pergamon Press, New York, NY, pp. 125–143, 1982.
Janin, R., Sur la Dualité et la Sensibilité dans les Probl´emes de Programmation Mathématique, Thèse de Doctorat, Paris, France, 1974.
Vial, J. P., Strong and Weak Convexity of Sets and Functions, Mathematics of Operational Research, Vol. 8, pp. 231–259, 1983.
Rockafellar, R. T., On the Maximal Monotonicity of Subdifferential Mappings, Pacific Journal of Mathematics, Vol. 33, pp. 209–216, 1970.
Janin, R., Sur des multiapplications qui sont des gradients généralisés, Computes Rendus de l'Académie des Sciences de Paris, Vol. 294, pp. 117–119, 1982.
Daniilidis, A., Georgiev, P., and Penot, J. P., Integration of Multivalued Operators and Cyclic Submonotonicity, Transactions of the American Mathematical Society, Vol. 355, pp. 177–195, 2003.
Correa, R., Jofre, A., and Thibault L., Subdifferential Monotonicity as Characterization of Convex Functions, Numerical Functional Analysis and Optimization, Vol. 15, pp. 531–535, 1994.
Poliquin, R., Rockafellar, R. T., and Thibault, L., Local Differentiability of Distance Functions, Transactions of the American Mathematical Society, Vol. 352, pp. 5231–5249, 2000.
Clarke, F., Stern, R., and Wolenski, P., Proximal Smoothness and the Lower C2 Property, Journal of Convex Analysis Vol. 2, pp. 117–144, 1995.
Borwein, J. M., Minimal Cuscos and Subgradients of the Lipschitz Functions, Fixed-Point Theory and Its Applications, Edited by J. B. Baillon and M. Théra, Pitman Research Notes in Mathematical Series, Longman, Essex, England, Vol. 252, pp. 57–82, 1991.
Lebourg, G., Generic Differentiability of Lipschitzian Functions, Transactions of the American Mathematical Society, Vol. 256, pp. 125–144, 1979.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Daniilidis, A., Georgiev, P. Cyclic Hypomonotonicity, Cyclic Submonotonicity, and Integration. Journal of Optimization Theory and Applications 122, 19–39 (2004). https://doi.org/10.1023/B:JOTA.0000041729.84386.27
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000041729.84386.27