Skip to main content
Log in

Cyclic Hypomonotonicity, Cyclic Submonotonicity, and Integration

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Spingarn, J. E., Submonotone Subdifferentials of Lipschitz Functions, Transactions of the American Mathematical Society, Vol. 264, pp. 77–89, 1981.

    Google Scholar 

  2. Rockafellar, R. T., and Wets, J. B., Variational Analysis, Springer, New York, NY, 1998.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Georgiev, P., Submonotone Mappings in Banach Spaces and Applications, Set-Valued Analysis, Vol. 5 pp. 1–35, 1997.

    Google Scholar 

  7. Penot, J. P., Favorable Classes of Mappings and Multimappings in Nonlinear Analysis and Optimization, Journal of Convex Analysis, Vol. 3, pp. 97–116, 1996.

    Google Scholar 

  8. Daniilidis, A., and Georgiev, P., Approximate Convexity and Submonotonicity, Journal of Mathematical Analysis and Applications, Vol. 291, pp. 292–301, 2004.

    Google Scholar 

  9. Ngai, H. V., Luc, D. T. and Thera, M., Approximate Convex Functions, Journal of Nonlinear and Convex Analysis, Vol. 1, pp. 155–176, 2000.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Janin, R., Sur la Dualité et la Sensibilité dans les Probl´emes de Programmation Mathématique, Thèse de Doctorat, Paris, France, 1974.

  12. Vial, J. P., Strong and Weak Convexity of Sets and Functions, Mathematics of Operational Research, Vol. 8, pp. 231–259, 1983.

    Google Scholar 

  13. Rockafellar, R. T., On the Maximal Monotonicity of Subdifferential Mappings, Pacific Journal of Mathematics, Vol. 33, pp. 209–216, 1970.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Clarke, F., Stern, R., and Wolenski, P., Proximal Smoothness and the Lower C2 Property, Journal of Convex Analysis Vol. 2, pp. 117–144, 1995.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. Lebourg, G., Generic Differentiability of Lipschitzian Functions, Transactions of the American Mathematical Society, Vol. 256, pp. 125–144, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOTA.0000041729.84386.27

Navigation