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, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
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
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
- Necessary condition
- Sufficient condition