Abstract
In this paper, motivated by a result due to Champion [Math. Program.99, 2004], we introduce a property \({\mathcal{D}(y)}\) for a conic quasi-convex vector-valued function in a general normed space. We prove that this property \({\mathcal{D}(y)}\) characterizes the zero duality gap for a class of the conic convex constrained optimization problem in the sense that if this property is satisfied and the objective function f is continuous at some feasible point, then the duality gap is zero, and if this property is not satisfied, then there exists a linear continuous function f such that the duality gap is positive. We also present some sufficient conditions for the property \({\mathcal{D}(y).}\)
Similar content being viewed by others
References
Auslender, A.: Existence of optimal solutions and duality results under weak conditions. Math. Program. Ser. A 88, 45–59 (2000)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Boţ, R.I., Wanka, G.: An alternative formulation for a new closed cone constraint qualification. Nonlinear Anal. 64, 1367–1381 (2006)
Boţ, R.I., Grad, S.-M., Wanka, G.: On strong and total Lagrange duality for convex optimization problems. J. Math. Anal. Appl. (to appear) doi:10.1016/j.jmaa. 2007.04.071
Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer, New York (2000)
Champion, T.: Duality gap in convex programming. Math. Program. 99, 487–498 (2004)
Ferro, F.: A minimax theorem for vector-valued functions. J. Optim. Theory Appl. 60, 19–31 (1989)
Ferro, F.: Optimization and stability results through cone lower semicontinuity. Set-Valued Anal. 7, 365–375 (1997)
Jeyakumar, V., Wolkowicz, H.: Zero duality gaps in infinite-dimensional programming. J. Optim. Theory Appl. 67, 87–108 (1990)
Jeyakumar, V.: The strong conical hull intersection property for convex programming. Math. Program. 106, 81–92 (2006)
Jeyakumar, V., Song, W., Dinh, N., Lee, G.M.: Stable strong duality in convex optimization, Applied Mathematics Report AMR 05/22, University of New South Wales, Sydney (2005)
Klerk, E. de Roos, C., Terlaky, T.: Nonlinear Optimization. University of Waterloo (2004)
Kummer, B.: Stability and weak duality in convex programming without regularity. Wiss. Z. Humboldt-Univ. Berlin Math. Natur. Reihe 30, 381–386 (1981)
Li, S.: A constraint qualification for convex programming. Acta Math. Appl. Sinica (English Ser.) 16, 362–365 (2000)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T.: Conjugate duality and optimization. Society for Industrial and Applied Mathematics (1989), First published in 1974
Tseng, P.: Some convex programs without a duality gap. Math. Program. Ser. B. (to appear) doi:10.1007/s10107-007-0110-z
Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38, 49–95 (1996)
Zǎlinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of this author was partially supported by the National Natural Sciences Grant (No. 10671050) and the Excellent Young Teachers Program of MOE, P.R.C.
Rights and permissions
About this article
Cite this article
Ban, L., Song, W. Duality gap of the conic convex constrained optimization problems in normed spaces. Math. Program. 119, 195–214 (2009). https://doi.org/10.1007/s10107-008-0207-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-008-0207-z
Keywords
- Zero duality gap
- Conical-convex constrained optimization
- S-convex mapping
- \({\mathcal{D}(y)}\) property
- Normed spaces