Abstract
In this paper the γ-subdifferential and γ-convexity of real-valued functions on the real line are introduced. By means of the γ-subdifferential, a new necessary condition for global minima (or maxima) is formulated which many local minima (or maxima) cannot satisfy. The γ-convexity is used to state sufficient conditions for global minima. The class of γ-convex functions is relatively large. For example, there are γ-convex functions which are not continuous anywhere. Nevertheless, a γ-local minimum of a γ-convex function is always a global minimum. Furthermore, if a γ-convex function attains its global minimum, then it does so near the boundary of its domain.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Clarke FH (1989) Optimization and Nonsmooth Analysis, Les Publications CRM, Montréal
Hartwig H (1983) On generalized convex functions. Optimization 14:49–60
Hiriart-Urruty JB (1989) From convex optimization to nonconvex optimization, Part I: Necessary and sufficient conditions for global optimality. In: Nonsmooth Optimization and Related Topics (Clarke FH, Demyanov VF, Giannessi F, eds). Plenum, New York, pp 219–239
Hu TC, Klee V, Larman D (1989) Optimization of globally convex functions. SIAM J Control Optim 27:1026–1047
Roberts AW, Varberg DE (1973) Convex Functions. Academic Press, New York
Rockafellar RT (1972) Convex Analysis. Princeton University Press, Princeton, NJ
Author information
Authors and Affiliations
Additional information
Communicated by J. Stoer
This research was supported by the Alexander von Humboldt Foundation.
Rights and permissions
About this article
Cite this article
Phú, H.X. γ-Subdifferential and γ-convexity of functions on the real line. Appl Math Optim 27, 145–160 (1993). https://doi.org/10.1007/BF01195979
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01195979