Abstract
This paper investigates some kinds of roughly convex functions, namely functions having one of the following properties: ρ-convexity (in the sense of Klötzler and Hartwig), δ-convexity and midpoint δ-convexity (in the sense of Hu, Klee, and Larman), γ-convexity and midpoint γ-convexity (in the sense of Phu). Some weaker but equivalent conditions for these kinds of roughly convex functions are stated. In particular, piecewise constant functions \(f:\mathbb{R} \to \mathbb{R}\) satisfying f(x) = f([x]) are considered, where [x] denotes the integer part of the real number x. These functions appear in numerical calculation, when an original function g is replaced by f(x):=g([x]) because of discretization. In the present paper, we answer the question of when and in what sense such a function f is roughly convex.
This is a preview of subscription content, access via your institution.
References
HARTWIG, H., On Generalized Convex Functions, Optimization, Vol. 14, pp. 49–60, 1983.
ROBERTS, A. W., and VARBERG, D. E., Convex Functions, Academic Press, New York, NY, 1973.
SCHAIBLE, S., and ZIEMBA, W. T., Editors, On Generalized Concavity in Optimization and Economics, Academic Press, New York, NY, 1981.
HARTWIG, H., Local Boundedness and Continuity of Generalized Convex Functions, Optimization, Vol. 26, pp. 1–13, 1992.
HARTWIG, H., A Note on Roughly Convex Functions, Optimization, Vol. 38, pp. 319–327, 1996.
SÖLLNER, B., Eigenschaften γ-grobkonvexer Mengen und Funktionen, Diplomarbeit, Universität Leipzig, Leipzig, Germany, 1991.
PHU, H.X., Six Kinds of Roughly Convex Functions, Journal of Optimization Theory and Applications, Vol. 92, pp. 357–375, 1997.
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., Some Properties of Globally δ-Convex Functions, Optimization, Vol. 35, pp. 23–41, 1995.
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.
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.
KRIPFGANZ, A., Favard's Fonction Penetrante—A Roughly Convex Function, Optimization, Vol. 38, pp. 329–342, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Phu, H., Hai, N. & An, P. Piecewise Constant Roughly Convex Functions. Journal of Optimization Theory and Applications 117, 415–438 (2003). https://doi.org/10.1023/A:1023692025631
Issue Date:
DOI: https://doi.org/10.1023/A:1023692025631
- Generalized convexity
- rough convexity
- ρ-convexity
- δ-convexity
- midpoint δ-convexity
- γ-convexity
- midpoint γ-convexity
- piecewise constant function