Abstract
Generalized polyhedral convex optimization problems in locally convex Hausdorff topological vector spaces are studied systematically in this paper. We establish solution existence theorems, necessary and sufficient optimality conditions, weak and strong duality theorems. In particular, we show that the dual problem has the same structure as the primal problem, and the strong duality relation holds under three different sets of conditions.
Similar content being viewed by others
References
Arrow, K.J., Barankin, E.W., Blackwell, D.: Admissible Points of Convex Sets. Contributions to The Theory of Games 2. Annals of Mathematics Studies 28, pp. 87–91. Princeton University Press, Princeton, NJ (1953)
Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Reprint of the 1990 edition. Birkhäuser, Boston (2009)
Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, New York (2003)
Ban, L., Mordukhovich, B.S., Song, W.: Lipschitzian stability of the parameterized variational inequalities over generalized polyhedron in reflexive Banach spaces. Nonlinear Anal. 74, 441–461 (2011)
Ban, L., Song, W.: Linearly perturbed generalized polyhedral normal cone mappings and applications. Optimization 65, 9–34 (2016)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)
Bertsekas, D.P.: Convex Optimization Theory. Athena Scientific, Belmont, MA (2009)
Bertsekas, D.P.: Convex Optimization Algorithms. Athena Scientific, Belmont, MA (2015)
Bertsekas, D.P., Nedíc, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific, Belmont, MA (2003)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer-Verlag, New York (2000)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Brezis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)
Eaves, B.C.: On quadratic programming. Manag. Sci. 17, 698–711 (1971)
Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3, 95–110 (1956)
Gfrerer, H.: On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs. SIAM J. Optim. 23, 632–665 (2013)
Gfrerer, H.: On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set Valued Var. Anal. 22, 79–115 (2014)
Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing, Amsterdam (1979)
Kolmogorov, A.N., Fomin, S.V.: Introductory Real Analysis. Dover Publications, New York (1975)
Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Springer, New York (2005)
Luan, N.N.: Efficient solutions in generalized linear vector optimization. Appl. Anal. https://doi.org/10.1080/00036811.2018.1441992.
Luan, N.N.: Piecewise linear vector optimization problems on locally convex Hausdorff topological vector spaces. Acta Math. Vietnam 43, 289–308 (2018)
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. Preprint (arXiv:1705.06874) submitted
Luc, D.T.: Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)
Luc, D.T.: Multiobjective Linear Programming. An Introduction. Springer, Cham (2016)
Luenberger, D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Rudin, W.: Functional Analysis, 2nd edn. McGraw Hill, New York (1991)
Sun, X.K.: Regularity conditions characterizing Fenchel–Lagrange duality and Farkas-type results in DC infinite programming. J. Math. Anal. Appl. 414, 590–611 (2014)
Sun, X.K., Long, X.-J., Li, M.: Some characterizations of duality for DC optimization with composite functions. Optimization 66, 1425–1443 (2017)
Zălinescu, C.: Convex Analysis in General Vector Spaces. Word Scientific, Singapore (2002)
Acknowledgements
The authors would like to thank Professor Nguyen Dong Yen for valuable discussions on the subject and the three anonymous referees for valuable suggestions on this paper.
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.
Nguyen Ngoc Luan: This author was supported by National Foundation for Science and Technology Development (Vietnam) under grant number 101.01-2018.38 and Hanoi National University of Education under Grant Number SPHN17-02.
Jen-Chih Yao: This author was partially supported by the Grant MOST 105-2115-M-039-002-MY3.
Rights and permissions
About this article
Cite this article
Luan, N.N., Yao, JC. Generalized polyhedral convex optimization problems. J Glob Optim 75, 789–811 (2019). https://doi.org/10.1007/s10898-019-00763-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-019-00763-4
Keywords
- Locally convex Hausdorff topological vector space
- Generalized polyhedral convex optimization problem
- Solution existence
- Optimality condition
- Duality