Abstract
In this paper, we present sufficient global optimality conditions for weakly convex minimization problems using abstract convex analysis theory. By introducing (L,X)-subdifferentials of weakly convex functions using a class of quadratic functions, we first obtain some sufficient conditions for global optimization problems with weakly convex objective functions and weakly convex inequality and equality constraints. Some sufficient optimality conditions for problems with additional box constraints and bivalent constraints are then derived.
Similar content being viewed by others
References
Beck A., Teboulle M. (2000). Global optimality conditions for quadratic optimization problems with binary constraints. SIAM J. Optim. 11: 179–188
De Angelis, P., Pardalos, P., Toraldo, G.: Quadratic programming with box constraints. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P.M., (eds.) Developments in global optimization (Szeged, 1995), Nonconvex Optim. Appl., vol. 18, pp. 73–93. Kluwer, Dordrecht (1997)
Floudas C.A., Visweswaran V. (1995). Quadratic optimization. In: Horst, R., Pardalos, P.M. (eds) Handbook of Global Optimization, pp 217–269. Kluwer, The Netherlands
Hiriart-Urruty J.B. (2001). Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints. J. Glob Optim. 21: 445–455
Hiriart-Urruty J.B. (1998). Conditions for global optimality 2. J. Glob. Optim. 13: 349–367
Horst R., Pardalos P. (1995). Handbook of global optimization, Nonconvex Optimization and its Applications. Kluwer, Dordrecht
Jeyakumar, V., Rubinov, A.M., Wu, Z.Y.: Sufficient global optimality conditions for non-convex quadratic optimization problems with box constraints. J. Glob. Optim. accepted
Jeyakumar, V., Rubinov, A.M., Wu, Z.Y.: Nonconvex quadratic minimization with quadratic constraints: global optimality conditions. Math. Program.(A) accepted
Pallaschke D., Rolewicz S. (1997). Foundations of Mathematical Optimization. Kluwer, Dordrechet
Pinar M.C. (2004). Sufficient global optimality conditions for bivalent quadratic optimization.. J. Optim. Theor. Appl. 122(2): 443–440
Rubinov A.M. (2000) Abstract Convexity and Global Optimization. Kluwer
Rubinov, A.M., Wu, Z.Y.: Optimality conditions in global optimization and their applications. Math. Program.(B) accepted
Singer I. (1997). Abstract convex analysis. Wiley, New York
Vial J.P. (1983). Strong and weak convexity of sets and functions. Math. Oper. Res. 8(2): 231–259
Wu, Z.Y., Jeyakumar, V., Rubinov, A.: Sufficient conditions for global optimality of bivalent nonconvex quadratic programs. J. Optim. Theory Appl. accepted
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, Z.Y. Sufficient global optimality conditions for weakly convex minimization problems. J Glob Optim 39, 427–440 (2007). https://doi.org/10.1007/s10898-007-9147-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-007-9147-z