Abstract
In this paper we give an analytical equivalent for the inclusion of a set to the Lebesque set of a convex function. Using this results, we obtain global optimality conditions (GOC) related to classical optimization theory for convex maximization and reverse-convex optimization. Several examples illustrate the effectiveness of these optimality conditions allowing to escape from stationary points and local extremums.
Similar content being viewed by others
References
Rudin, W. (1973), Functional Analysis, McGraw-Hill.
Rockafellar, R. T. (1970), Convex Analysis, Princeton University Press.
Ioffe, A. D. and Tikhomirov, V. M. (1979), Theory of Extremal Problems. North-Holland.
Alexeev, V., Tikhomirov, V. and Fomine, S. (1982), Optimal Control, Mir, Moscow.
Hiriart-Urruty, J.-B. and Lemaréchal, C. (1993), Convex Analysis and Minimization Algorithms, Volumes 1 and 2, Springer Verlag.
Hiriart-Urruty, J. B. and Lemaréchal, C. (1990), Testing Necessary and Sufficient Conditions for Global Optimality in the Problem of Maximizing a Convex Quadratic Function over a Convex Polyhedron, Seminar of Numerical Analysis, University Paul Sabatier, Toulouse, pp. 1–34.
Hiriart-Urruty, J. B., (1989), From Convex Optimization to Nonconvex Optimization, Part 1: Necessary and Sufficient Conditions for Optimality, in Nonsmooth Optimization and Related Topics, Plenum Press, pp. 219–239.
Horst, R. and Tuy, H. (1990), Global Optimization, a Deterministic Approach, Springer Verlag.
Horst, R., Pardalos, P. M. and Thoai, N. V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht/Boston/London.
Horst, R. and Pardalos, P. M. (eds.) (1995) Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht/Boston/London.
Strekalovsky, A. (1987), On the Problem of Global Extremum. Soviet Math. Doclady of Science Academy, Vol. 35, pp. 194–198.
Strekalovsky, A. (1990), On the Problem of Global Extremum in Non-convex Extremal Problems. Izvestia VUZov, seria Mathematics, No. 8, pp. 74–80.
Strekalovsky, A. (1992), On the Global Extremum Condition in a Nonconvex Minimization Problem. Izvestia VUZov, seria Mathematics, No.2, pp. 94–96.
Strekalovsky, A. (1992), On the Problem of Global Extremum Conditions in Nonconvex Optimization Problems. Voprosy Kibernetiki, Analisis of large systems, Russian Academy of Sciences, Scientific Moscow, pp. 178–197.
Strekalovsky, A. (1993), On Optimization Problems over Supplements of Convex Sets. Cybernetics and System Analysis 1, 113–126.
Strekalovsky, A. (1993), On Global Maximum Search of Convex Function over a Feasible set. Journal of Numerical Mathematics and Mathematical Physics 3, 349–363.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Strekalovsky, A.S. Global Optimality Conditions for Nonconvex Optimization. Journal of Global Optimization 12, 415–434 (1998). https://doi.org/10.1023/A:1008277314050
Issue Date:
DOI: https://doi.org/10.1023/A:1008277314050