Abstract
In this paper, we consider minimization problems with a quasiconvex vector-valued inequality constraint. We propose two constraint qualifications, the closed cone constraint qualification for vector-valued quasiconvex programming (the VQ-CCCQ) and the basic constraint qualification for vector-valued quasiconvex programming (the VQ-BCQ). Based on previous results by Benoist et al. (Proc Am Math Soc 13:1109–1113, 2002), and Suzuki and Kuroiwa (J Optim Theory Appl 149:554–563, 2011), and (Nonlinear Anal 74:1279–1285, 2011), we show that the VQ-CCCQ (resp. the VQ-BCQ) is the weakest constraint qualification for Lagrangian-type strong (resp. min–max) duality. As consequences of the main results, we study semi-definite quasiconvex programming problems in our scheme, and we observe the weakest constraint qualifications for Lagrangian-type strong and min–max dualities. Finally, we summarize the characterizations of the weakest constraint qualifications for convex and quasiconvex programming.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jeyakumar, V., Dinh, N., Lee, G.M.: A new closed cone constraint qualification for convex optimization. Research Report AMR 04/8, Department of Applied Mathematics, University of New South Wales (2004)
Jeyakumar V.: Constraint qualifications characterizing lagrangian duality in convex optimization. J. Optim. Theory Appl. 136, 31–41 (2008)
Li C., Ng K.F., Pong T.K.: Constraint qualifications for convex inequality systems with applications in constrained optimization. SIAM J. Optim. 19, 163–187 (2008)
Suzuki S., Kuroiwa D.: On set containment characterization and constraint qualification for quasiconvex programming. J. Optim. Theory Appl. 149, 554–563 (2011)
Suzuki S., Kuroiwa D.: Optimality conditions and the basic constraint qualification for quasiconvex programming. Nonlinear Anal. 74, 1279–1285 (2011)
Penot J.P., Volle M.: On quasi-convex duality. Math. Oper. Res. 15, 597–625 (1990)
Benoist J., Borwein J.M., Popovici N.: A characterization of quasiconvex vector-valued functions. Proc. Am. Math. Soc. 13, 1109–1113 (2002)
Boţ R.I., Wanka G.: An alternative formulation for a new closed conlification. Nonlinear Anal. 64, 1367–1381 (2006)
Goberna M.A., Jeyakumar V., López M.A.: Necessary and sufficient constraint qualifications for solvability of systems of infinite convex inequalities. Nonlinear Anal. 68, 1184–1194 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suzuki, S., Kuroiwa, D. Some constraint qualifications for quasiconvex vector-valued systems. J Glob Optim 55, 539–548 (2013). https://doi.org/10.1007/s10898-011-9807-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9807-x