Abstract
In this paper, we consider a convex optimization problem with the feasible set is convex and the constraint functions are differentiable, but they are not necessarily convex. We study several known constraint qualifications under which the Karush–Kuhn–Tucker conditions are necessary and sufficient for the optimality. We also establish new connections among various known constraint qualifications that guarantee necessary the Karush–Kuhn–Tucker conditions. Moreover, by using the concept of dual cones, we introduce a new constraint qualification that is the weakest qualification for the Karush–Kuhn–Tucker conditions to be necessary for the optimality. Finally, as an application, we characterize the best approximation to any \(x \in \mathbb {R}^{n}\) from a convex set in the face of non-convex inequality constraints.
Similar content being viewed by others
References
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
Berteskas, D., Nedić, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena. Scientific, Belmont (2003)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Chieu, N.H., Jeyakumar, V., Li, G., Mohebi, H.: Constraint qualifications for convex optimization without convexity of constraints: new connections and applications to best approximation. Eur. J. Oper. Res. 265, 19–25 (2017)
Deutsch, F.: Best Approximation in Inner Product Spaces. Springer, New York (2001)
Deutsch, F.: The role of conical hull intersection property in convex optimization and approximation. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory IX. Vanderbilt University Press, Nashville (1998)
Deutsch, F., Li, W., Swetits, J.: Fenchel duality and the strong conical hull intersection property. J. Optim. Theory Appl. 102, 681–695 (1999)
Dutta, J., Lalitha, C.S.: Optimality conditions in convex optimization revisited. Optim. Lett. 7, 221–229 (2013)
Goberna, M.A., Guerra-Vazquez, F., Todorov, M.I.: Constraint qualifications in convex vector semi-infinite optimization. Eur. J. Oper. Res. 249, 32–40 (2016)
Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms I. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1993)
Jeyakumar, V.: The strong conical hull intersection property for convex programming. Math. Program. 106, 81–92 (2006)
Jeyakumar, V., Mohebi, H.: A global approach to nonlinearly constrained best approximation. Numer. Funct. Anal. Optim. 26(2), 205–227 (2005)
Jeyakumar, V., Mohebi, H.: Characterizing best approximation from a convex set without convex representation. J. Approx. Theory 239, 113–127 (2019)
Jeyakumar, V., Wolkowicz, H.: Generalizations Slater’s constraint qualifications for infinite convex programs. Math. Program. 57, 85–101 (1992)
Lasserre, J.B.: On representations of the feasible set in convex optimization. Optim. Lett. 4, 1–5 (2010)
Lasserre, J.B.: On convex optimization without convex representation. Optim. Lett. 5, 549–556 (2011)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Springer, Berlin (2006)
Rockafellar, R.T.: Convex Anal. Princeton University Press, Princeton (1970)
Van Tiel, J.: Convex Analysis An Introductory Text. Wiley, New York (1984)
Acknowledgements
The authors are very grateful to the anonymous referee for his/her helpful comments and valuable suggestions which have contributed to the final preparation of the paper. The second author was partially supported by Mahani Mathematical Research Center.
Funding
Funding was provided by Shahid Bahonar University of Kerman (Grant No. 97/3267).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bazargan, F., Mohebi, H. New qualification conditions for convex optimization without convex representation. Optim Lett 15, 953–977 (2021). https://doi.org/10.1007/s11590-019-01441-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-019-01441-w