γ-Subdifferential and γ-convexity of functions on the real line
- 35 Downloads
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.
Key wordsSubdifferential Convex Quasi-convex Optimization Minimum Maximum Necessary condition Sufficient condition
AMS classification46G05 49B27 52A01 65K05 90C25 90C48
Unable to display preview. Download preview PDF.
- 1.Clarke FH (1989) Optimization and Nonsmooth Analysis, Les Publications CRM, MontréalGoogle Scholar
- 2.Hartwig H (1983) On generalized convex functions. Optimization 14:49–60Google Scholar
- 3.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–239Google Scholar
- 4.Hu TC, Klee V, Larman D (1989) Optimization of globally convex functions. SIAM J Control Optim 27:1026–1047Google Scholar
- 5.Roberts AW, Varberg DE (1973) Convex Functions. Academic Press, New YorkGoogle Scholar
- 6.Rockafellar RT (1972) Convex Analysis. Princeton University Press, Princeton, NJGoogle Scholar