Abstract
The global solutions of the problem of maximizing a convex function on a convex set were characterized by several authors using the Fenchel (approximate) subdifferential. When the objective function is quasiconvex it was considered the differentiable case or used the Clarke subdifferential. The aim of the present paper is to give necessary and sufficient optimality conditions using several subdifferentials adequate for quasiconvex functions. In this way we recover almost all the previous results related to such global maximization problems with simple proofs.
Similar content being viewed by others
References
Avriel, M., Diewert, W.E., Schaible, S., Zang, I. Generalized concavity. Mathematical concepts and methods in science and engineering, 36. Plenum Press, New York (1988)
Borwein J.M., Lewis A. (1992) Partially finite convex programming. I. Quasi relative interiors and duality theory. Math. Program. 57, 15–48
Dutta J. (2005) Optimality conditions for maximizing a locally lipschitz function. Optimization 54, 377–390
Dür M., Horst R., Locatelli M. (1998) Necessary and sufficient global optimality conditions for convex maximization revisited. J. Mathe. Anal. Appl. 217, 637–649
Ellaia R., Hassouni A. (1991) A characterization of nonsmooth functions through their generalized gradients. Optimization 22, 401–416
Enkhbat R., Bayanjargal D., Dorjsuren B. (1997) The optimality condition for a global extremum problem of a quasiconvex function. J. Mongo. Math. Soc. 1, 39–43
Enkhbat R., Ibaraki T. (2003) On the maximization and minimization of a quasiconvex function. J. Nonlinear Convex Anal. 4, 43–76
Gutiérrez Diez J.M. (1984) Infragradients and decreasing directions (Spanish), Revista de la Real Academia de Ciencias Exactas. Físicas y Naturales (España) 78, 523–532
Hirriart-Urruty J.-B. (1989). From convex optimization to nonconvex optimization. Part I. Necessary and sufficient conditions for global optimality. In: Clarke F. et al. (eds). Nonsmooth Optimization and Related Topics. Plenum, New York, pp. 219–239
Hirriart-Urruty J.-B., Ledyaev Y.S. (1996) A note on the characterization of the global maxima of a (tangentially) convex function over a convex set. J. Convex Anal. 3, 55–61
Penot J.-P. (2000) What is quasiconvex analysis. Optimization 37, 35–110
Penot J.-P., Zălinescu C. (2000) Harmonic sum and duality. J. Convex Anal. 7, 95–113
Penot J.-P., Zălinescu C. (2000) Elements of quasiconvex subdifferential calculus. J. Convex Anal. 7, 243–269
Plastria F. (1985) Lower subdifferentiable functions and their minimization by cutting plane. J. Optim. Theory Appl. 46, 37–53
Rockafellar R.T. (1970) Convex analysis. Princeton University Press, Princeton
Rockafellar, R.T., Wets, R. J.-B. Variational analysis. Grundlehren der Mathematischen Wissenschaften 317. Springer, Berlin (1998)
Strekalovski A.S. (1987) On the problem of global extremum. Sov. Math. Doklady 35, 194–198
Strekalovski A.S. (1990) Problems of global extremum in nonconvex extremal problems (Russian), Izvestiya Vysshikh Uchebnykh Zavedenil. Matematika 8(339): 74–80
Strekalovski A.S. (1993) The search for a global maximum of a convex functional on an admissible set. Comput. Math. Math. Phys. 33, 349–363
Tsevendorj I. (2001) Piecewice-convex maximization problems. J. Global Optim. 21, 1–14
Zălinescu C. (2002) Convex analysis in general vector spaces. World Scientific, Singapore
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zălinescu, C. On the Maximization of (not necessarily) Convex Functions on Convex Sets. J Glob Optim 36, 379–389 (2006). https://doi.org/10.1007/s10898-006-9016-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-006-9016-1