Transformation of Quasiconvex Functions to Eliminate Local Minima
- 105 Downloads
Abstract
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.
Keywords
Quasiconvex function Generalized convexity Adjusted sublevel sets Normal operatorMathematics Subject Classification
90C26 90C30 26A51 26B25Notes
Acknowledgements
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.
References
- 1.Cambini, A., Martein, L.: Generalized Convexity and Optimization. Springer, New York (2009)MATHGoogle Scholar
- 2.Lucchetti, R., Milasi, M.: Semistrictly quasiconcave approximation and an application to general equilibrium theory. J. Math. Anal. Appl. 428, 445–456 (2015)MathSciNetCrossRefMATHGoogle Scholar
- 3.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)MathSciNetCrossRefMATHGoogle Scholar
- 4.Aussel, D., Daniilidis, A.: Normal characterization of the main classes of quasiconvex functions. Set Valued Anal. 8, 219–236 (2000)MathSciNetCrossRefMATHGoogle Scholar
- 5.Aussel, D., Hadjisavvas, N.: Adjusted sublevel sets, normal operator and quasiconvex programming. SIAM J. Optim. 16, 358–367 (2005)MathSciNetCrossRefMATHGoogle Scholar
- 6.Aussel, D., Pistek, M.: Limiting normal operator in quasiconvex analysis. Set Valued Var. Anal. 23, 669–685 (2015)MathSciNetCrossRefMATHGoogle Scholar
- 7.Luc, D.T., Penot, J.-P.: Convergence of asymptotic directions. Trans. Am. Math. Soc. 353, 4095–4121 (2001)MathSciNetCrossRefMATHGoogle Scholar
- 8.Hu, S., Papageorgiou, N.S.: Handbook of Multivalued Analysis, Vol. I: Theory. Kluwer Academic Publishers, Norwell (1997)CrossRefMATHGoogle Scholar
- 9.Crouzeix, J.-P., Eberhard, A., Ralph, D.: A geometrical insight on pseudoconvexity and pseudomonotonicity. Math. Program. 123, 61–83 (2010)MathSciNetCrossRefMATHGoogle Scholar
- 10.Crouzeix, J.-P., Eberhard, A., Ralph, D.: (Convex) level sets integration. J. Optim. Theory Appl. 171, 865–886 (2016)MathSciNetCrossRefMATHGoogle Scholar
- 11.Avriel, M., Diewert, W.E., Schaible, S., Zang, I.: Generalized Concavity. SIAM, Philadelphia (2010)CrossRefMATHGoogle Scholar