Abstract
Conic linear programs in locally convex Hausdorff topological vector spaces are addressed in this paper. Solution existence for the dual problem, as well as solution existence for the primal problem, and strong duality, are proved under minimal regularity assumptions. Namely, to get the results and a Farkas-type theorem for infinite-dimensional conic linear inequalities, we employ the generalized Slater condition either for the primal problem or for the dual problem, as well as proper separation and the concept of quasi-regularity of convex sets. Illustrative examples are presented.
Similar content being viewed by others
References
Anderson, E.J., Nash, P.: Linear Programming in Infinite Dimensional Spaces: Theory and Applications. Wiley, Chichester (1987)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM, Philadelphia (2001)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Brezis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations. Springer, New York (2011)
Chuong, T.D., Jeyakumar, V.: Convergent conic linear programming relaxations for cone-convex polynomial programs. Oper. Res. Lett. 45, 220–226 (2017)
Gretsky, N.E., Ostroy, J.M., Zame, W.R.: Subdifferentiability and the duality gap. Positivity 6, 261–274 (2002)
Krestchmer, K.S.: Programmes in paired spaces. Can. J. Math. 13, 221–238 (1961)
Lasserre, J.B.: A Farkas lemma without a standard closure condition. SIAM J. Control Optim. 35, 265–272 (1997)
Luan, N.N., Kim, D.S., Yen, N.D.: Two optimal value functions in parametric conic linear programming. J. Optim. Theory Appl. 193, 574–597 (2022)
Luan, N.N.: Efficient solutions in generalized linear vector optimization. Appl. Anal. 98, 1694–1704 (2019)
Luan, N.N., Yao, J.-C., Yen, N.D.: On some generalized polyhedral convex constructions. Numer. Funct. Anal. Optim. 39, 537–579 (2018)
Luan, N.N., Yen, N.D.: A representation of generalized convex polyhedra and applications. Optimization 69, 471–492 (2020)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. International Series in Operations Research and Management Science, vol. 228, 4th edn. Springer, Cham (2016)
Mordukhovich, B.S., Nam, N.M.: Convex Analysis and Beyond, vol. 1: Basic Theory. Springer, Switzerland (2022)
Robertson, A.P., Robertson, W.J.: Topological Vector Spaces. Cambridge University Press, Cambridge (1964)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T.: Conjugate Duality and Optimization. In: Conferences Board of Mathematics Sciences Series, vol. 16. SIAM, Philadelphia (1974)
Rudin, W.: Functional Analysis, 2nd edn. McGraw Hill, New York (1991)
Shapiro, A.: On duality theory of conic linear problems. In: Goberna, M.A., López, M.A. (eds.) Semi-Infinite Programming: Recent Advances, pp. 135–165. Springer, Dordecht (2001)
Tuy, H.: Convex Analysis and Global Optimization, 2nd edn. Springer, Berlin (2016)
Vinh, N.T., Kim, D.S., Tam, N.N., Yen, N.D.: Duality gap function in infinite dimensional linear programming. J. Math. Anal. Appl. 437, 1–15 (2016)
Zălinescu, C.: A generalization of the Farkas lemma and applications to convex programming. J. Math. Anal. Appl. 66, 651–678 (1978)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing Co., Inc., River Edge (2002)
Zălinescu, C.: On the lower semicontinuity and subdifferentiability of the value function for conic linear programming problems. J. Appl. Numer. Optim. 5, 133–148 (2023)
Zălinescu, C.: On the duality gap and Gale’s example in conic linear programming. J. Math. Anal. Appl. 520, 126868 (2023)
Acknowledgements
This research is funded by the Vietnam Ministry of Education and Training under grant number B2022-CTT-06. The authors are indebted to an anonymous expert for very useful comments on an earlier version of the paper, which have helped us to improve the presentation and get some refinements of the previous results. We would like to thank the handling Associate Editor and the referee for their careful readings and useful suggestions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Availability of data and materials
No data and supplementary material are used in this manuscript.
Additional information
Communicated by Nguyen Mau Nam.
Dedicated to Professor Boris S. Mordukhovich on the occasion of his 75th birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Luan, N.N., Yen, N.D. Strong Duality and Solution Existence Under Minimal Assumptions in Conic Linear Programming. J Optim Theory Appl (2023). https://doi.org/10.1007/s10957-023-02318-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10957-023-02318-w
Keywords
- Infinite-dimensional conic linear program
- Dual pair
- Compatible topology in the dual space
- Strong duality
- Solution existence
- Generalized Slater condition
- Quasi-regularity of convex sets