Skip to main content
Log in

The equivalence of strict convexity and injectivity of the gradient in bounded level sets

  • Published:
Mathematical Programming Submit manuscript

Abstract

It is shown that Lipschitzian functions are strictly convex if and only if their generalized gradients are disjoint at distinct interior points of a given bounded level set.

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. F.H. Clarke,Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts (Wiley, Toronto, 1983).

    Google Scholar 

  2. A. Griewank, “The ‘global’ convergence of Broyden-like methods with a suitable line-search,”Journal of the Australian Mathematical Society, Series B 28 (1986) 75–92.

    Google Scholar 

  3. A. Griewank, “The global convergence of partitioned BFGS on problems with convex decompositions and Lipschitzian gradients,”Mathematical Programming 50 (1991) 141–175.

    Google Scholar 

  4. J.B. Hiriart-Uruty, “Images of connected sets by semicontinuous multifunctions,”Journal of Mathematical Analysis and Applications 111 (1985) 407–422.

    Google Scholar 

  5. H.Th. Jongen and D. Pallaschke, “On linearization and continuous selections of functions,”Optimization 19 (1988) 343–353.

    Google Scholar 

  6. M.J.D. Powell, “Some global convergence properties of a variable metric algorithm for minimization without exact line searches,” in: R. Cottle and C. Lemke, eds.,Nonlinear Programming (AMS, Providence, RI, 1976) pp. 53–72.

    Google Scholar 

  7. H. Rademacher, “Über partielle und totale differenzierbarkeit I,”Mathematische Annalen 79 (1919) 340–359.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, US Department of Energy, under Contract W-31-109-Eng-38.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Griewank, A., Jongen, H.T. & Kwong, M.K. The equivalence of strict convexity and injectivity of the gradient in bounded level sets. Mathematical Programming 51, 273–278 (1991). https://doi.org/10.1007/BF01586939

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01586939

Key words

Navigation