Abstract
In this paper, the γ-subdifferential ∂γ is introduced for investigating the global behavior of real-valued functions on a normed spaceX. Iff: D⊂X → ℝ attains its global minimum onD atx *, then 0∈∂γ f(x *). This necessary condition always holds, even iff is not continuous orx * is at the boundary of its domain. Nevertheless, it is useful because, by choosing a suitable γ∈ℝ+, many local minima cannot satisfy this necessary condition. For the sufficient conditions, the so-called γ-convex functions are defined. The class of these functions is rather large. For example, every periodic function on the real line is a γ-convex function. There are γ-convex functions which are not continuous everywhere. Every function of bounded variation can be represented as the difference of two γ-convex functions. For all that, γ-convex functions still have properties similar to those of convex functions. For instance, each γ-local minimizer off is at the same time a global one. Iff attains its global minimum onD, then it does so at least at one point of its γ-boundary.
This is a preview of subscription content, access via your institution.
References
Horst, R., andTuy, H. Global Optimization: Deterministic Approaches, Springer Verlag, New York, New York, 1990.
Hartwig, H.,On Generalized Convex Functions, Optimization, Vol. 14, pp. 49–60, 1983.
Hu, T. C., Klee, V., andLarman, D.,Optimization of Globally Convex Functions, SIAM Journal on Control and Optimization, Vol. 27, pp. 1026–1047, 1989.
Hiriart-Urruty, J. B.,From Convex Optimization to Nonconvex Optimization, Part 1: Necessary and Sufficient Conditions for Global Optimality, Nonsmooth Optimization and Related Topics, Edited by F. H. Clarke, V. F. Demyanov, and F. Giannessi, Plenum Press, New York, New York, 1989.
Clarke, F. H.,Optimization and Nonsmooth Analysis, Les Publications CRM, Montréal, Québec, Canada, 1989.
Magasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1972.
Roberts, A. W., andVarberg, D. E.,Convex Functions, Academic Press, New York, New York, 1973.
Natanson, I. P.,Theorie der Funktionen einer Reellen Veränderlichen, Akademie Verlag, Berlin, Germany, 1969.
Phú, H. X.,γ-Subdifferential and γ-Convexity of Functions on the Real Line, Applied Mathematics and Optimization, Vol. 27, pp. 145–160, 1993.
Author information
Authors and Affiliations
Additional information
Communicated by R. Bulirsch
This research was supported by the Alexander von Humboldt Foundation. The author thanks Professors R. Bulirsch, K. H. Hoffmann, and H. G. Bock for inviting him to Munich and Augsburg where this research was done.
Rights and permissions
About this article
Cite this article
Phu, H.X. γ-Subdifferential and γ-convexity of functions on a normed space. J Optim Theory Appl 85, 649–676 (1995). https://doi.org/10.1007/BF02193061
Issue Date:
DOI: https://doi.org/10.1007/BF02193061
Key Words
- Subdifferentials
- convex functions
- quasiconvex functions
- optimization
- minima
- maxima
- necessary conditions
- sufficient conditions