Skip to main content
placeholder image

Most convex functions have unique minimizers

Journal Article


Abstract


  • Finding the minimum and the minimizers of convex functions has been of primary concern in convex analysis since its conception. It is well-known that if a convex function has a minimum, then that minimum is global. The minimizers, however, may not be unique. There are certain subclasses, such as strictly convex functions, that do have unique minimizers when the minimum exists, but other subclasses, such as constant functions, that do not. This paper addresses the question of how many convex functions have unique minimizers. We show, using Baire category theory, that the set of proximal mappings of convex functions that have a unique fixed point is generic. Consequently, the set of classes of convex functions that have unique minimizers is generic.

Publication Date


  • 2016

Citation


  • Planiden, C. & Wang, X. (2016). Most convex functions have unique minimizers. Journal of Convex Analysis, 23 (3), 877-892.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1138

Number Of Pages


  • 15

Start Page


  • 877

End Page


  • 892

Volume


  • 23

Issue


  • 3

Place Of Publication


  • Germany

Abstract


  • Finding the minimum and the minimizers of convex functions has been of primary concern in convex analysis since its conception. It is well-known that if a convex function has a minimum, then that minimum is global. The minimizers, however, may not be unique. There are certain subclasses, such as strictly convex functions, that do have unique minimizers when the minimum exists, but other subclasses, such as constant functions, that do not. This paper addresses the question of how many convex functions have unique minimizers. We show, using Baire category theory, that the set of proximal mappings of convex functions that have a unique fixed point is generic. Consequently, the set of classes of convex functions that have unique minimizers is generic.

Publication Date


  • 2016

Citation


  • Planiden, C. & Wang, X. (2016). Most convex functions have unique minimizers. Journal of Convex Analysis, 23 (3), 877-892.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1138

Number Of Pages


  • 15

Start Page


  • 877

End Page


  • 892

Volume


  • 23

Issue


  • 3

Place Of Publication


  • Germany