Abstract
This paper considers six kinds of roughly convex functions, namely: δ-convex, midpoint δ-convex, ρ-convex, γ-convex, lightly γ-convex, and midpoint γ-convex functions. The relations between these concepts are presented. It is pointed out that these roughly convex functions have two optimization properties: each r-local minimizer is a global minimizer, and if they assume their maximum on a bounded convex domain D (in a Hilbert space), then they do so at least at one r-extreme point of D, where r denotes the roughness degree of these functions. Furthermore, analytical properties are investigated, such as boundedness, continuity, and conservation properties.
Similar content being viewed by others
References
ROBERTS, A. W., and VARBERG, D. E., Convex Functions, Academic Press, New York, New York, 1973.
ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
BECTOR, C. R., SUNEJA, S. K., and LALITHA, C. S., Generalized B-Vex Functions and Generalized B-Vex Programming, Journal of Optimization Theory and Applications, Vol. 76, pp. 561–576, 1993.
BEHRINGER, F. A., Discrete and Nondiscrete Quasiconvexlike Functions and Singlepeakedness (Unimodality), Optimization, Vol. 14, 163–181, 1983.
CRAVEN, B. D., Invex Functions and Constrained Local Minima, Bulletin of the Australian Mathematical Society, Vol. 24, 357–366, 1981.
HARTWIG, H., On Generalized Convex Functions, Optimization, Vol. 14, pp. 49–60, 1983.
KARAMARDIAN, S., SCHAIBLE, S., and CROUZEIX, J. P., Characterization of Generalized Monotone Maps, Journal of Optimization Theory and Applications, Vol. 76, pp. 399–413, 1993.
KOMLOSI, S., RAPCSAK, T., and SCHAIBLE, S., Generalized Convexity, Springer Verlag, Berlin, Germany, 1994.
MARTOS, B., Nonlinear Programming: Theory and Methods, Akademiai Kiado, Budapest, Hungary, 1975.
SCHAIBLE, S., and ZIEMBA, W. T., Editors, On Generalized Concavity in Optimization and Economics, Academic Press, New York, New York, 1981.
HU, T. C., KLEE, V., and LARMAN, D., Optimization of Globally Convex Functions, SIAM Journal on Control and Optimization, Vol. 27, pp. 1026–1047, 1989.
PHU, H. X., γ-Subdifferential and γ-Convexity of Functions on the Real Line, Applied Mathematics and Optimization, Vol. 27, pp. 145–160, 1993.
PHU, H. X., γ-Subdifferential and γ-Convexity of Functions on a Normed Space, Journal of Optimization Theory and Applications, Vol. 85, pp. 649–676, 1995.
HARTWIG, H., Local Boundedness and Continuity of Generalized Convex Functions, Optimization, Vol. 26, pp. 1–13, 1992.
SÖLLNER, B., Eigenschaften γ-grobkonvexer Mengen und Funktionen, Diplomarbeit, Universität Leipzig, 1991.
PHU, H. X., and HAI, N. N., Some Analytical Properties of γ-Convex Functions on the Real Line, Journal of Optimization Theory and Applications, Vol. 91, pp. 671–694, 1996.
PHU, H. X., Representation of Bounded Convex Sets by Rational Convex Hull of Its γ-Extreme Points, Numerical Functional Analysis and Optimization, Vol. 15, pp. 915–920, 1994.
ZEIDLER, E., Nonlinear Functional Analysis and Its Applications, Vol. 2A, Springer Verlag, New York, New York, 1990.
PHU, H. X., Some Properties of Globally δ-Convex Functions, Optimization, Vol. 35, pp. 23–41, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Phu, H.X. Six Kinds of Roughly Convex Functions. Journal of Optimization Theory and Applications 92, 357–375 (1997). https://doi.org/10.1023/A:1022611314673
Issue Date:
DOI: https://doi.org/10.1023/A:1022611314673