Quasiconvex functions present some difficulties in global optimization, because their graph contains “flat parts”; thus, a local minimum is not necessarily the global minimum. In this paper, we show that any lower semicontinuous quasiconvex function may be written as a composition of two functions, one of which is nondecreasing, and the other is quasiconvex with the property that every local minimum is global minimum. Thus, finding the global minimum of any lower semicontinuous quasiconvex function is equivalent to finding the minimum of a quasiconvex function, which has no local minima other than its global minimum. The construction of the decomposition is based on the notion of “adjusted sublevel set.” In particular, we study the structure of the class of sublevel sets, and the continuity properties of the sublevel set operator and its corresponding normal operator.
Quasiconvex function Generalized convexity Adjusted sublevel sets Normal operator
Mathematics Subject Classification
90C26 90C30 26A51 26B25
This is a preview of subscription content, log in to check access.
The authors are grateful to KFUPM, Dhahran, Saudi Arabia, for providing excellent research facilities. They would also like to thank the referees for their useful comments and suggestions that helped to significantly improve the paper.
Cambini, A., Martein, L.: Generalized Convexity and Optimization. Springer, New York (2009)zbMATHGoogle Scholar
Lucchetti, R., Milasi, M.: Semistrictly quasiconcave approximation and an application to general equilibrium theory. J. Math. Anal. Appl. 428, 445–456 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
Borde, J., Crouzeix, J.-P.: Continuity properties of the normal cone to the level sets of a quasiconvex function. J. Optim. Theory Appl. 66, 415–429 (1990)MathSciNetCrossRefzbMATHGoogle Scholar