Skip to main content
Log in

γ-Subdifferential and γ-convexity of functions on a normed space

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, the γ-subdifferential ∂γ is introduced for investigating the global behavior of real-valued functions on a normed spaceX. Iff: DX → ℝ 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, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Horst, R., andTuy, H. Global Optimization: Deterministic Approaches, Springer Verlag, New York, New York, 1990.

    Google Scholar 

  2. Hartwig, H.,On Generalized Convex Functions, Optimization, Vol. 14, pp. 49–60, 1983.

    Google Scholar 

  3. Hu, T. C., Klee, V., andLarman, D.,Optimization of Globally Convex Functions, SIAM Journal on Control and Optimization, Vol. 27, pp. 1026–1047, 1989.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. Clarke, F. H.,Optimization and Nonsmooth Analysis, Les Publications CRM, Montréal, Québec, Canada, 1989.

    Google Scholar 

  6. Magasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.

    Google Scholar 

  7. Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1972.

    Google Scholar 

  8. Roberts, A. W., andVarberg, D. E.,Convex Functions, Academic Press, New York, New York, 1973.

    Google Scholar 

  9. Natanson, I. P.,Theorie der Funktionen einer Reellen Veränderlichen, Akademie Verlag, Berlin, Germany, 1969.

    Google Scholar 

  10. Phú, H. X.,γ-Subdifferential and γ-Convexity of Functions on the Real Line, Applied Mathematics and Optimization, Vol. 27, pp. 145–160, 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02193061

Key Words

Navigation