Abstract
This paper studies duality of optimization problems in a vector space without topological structure. A strong duality relation is established by means of algebraic subdifferential and algebraic conjugate functions. Topological duality relations are obtained by the algebraic approach without lower semicontinuity or quasicontinuity hypothesis on perturbation functions. Applications are given for the sum of two convex functions, monotropic problems, infinite convex or linear problems. Attention is also made on the algebraic constraint qualification for problems with countably infinitely many inequality constraints.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bair, J., Fourneau, R.: Etude GéoméTrique Des Espaces Vectoriels, Une Introduction. Springer, Berlin (1975)
Basu, A., Martin, K., Ryan, C.T.: On the sufficiency of finite support duals in semi-infinite linear programming. Oper. Res. Lett. 42, 16–20 (2014)
Bertsekas, D.P.: Extended monotropic programming and duality. J. Optim. Theory Appl. 139, 209–225 (2008)
Boţ, R.I.: Conjugate Duality in Convex Optimization. Springer, Berlin (2010)
Boţ, R.I., Csetnek, E.R.: On a zero duality gap result in extended monotropic programming. J. Optim. Theory Appl. 47, 473–482 (2010)
Boţ, R.I., Csetnek, E.R., Wanka, G.: On some abstract convexity notions in real linear spaces. Math. Inequal. Appl. 11, 571–583 (2008)
Burachik, R.S., Majeed, S.N.: Strong duality for generalized monotropic programming in infinite dimension. J. Math. Anal. Appl. 400, 541–557 (2013)
Elster, K.H., Nehse, R.: Zum Dualitätssatz von Fenchel. Mathematische Operationsforschung und Statistik 415, 269–280 (1974)
Giles, J.R.: Convex analysis with application in differentiation of convex functions. Pitman, Research Notes in Math. 58 (1982)
Goberna, M.A., López, M.A.: Linear Semi-infinite Optimization. Wiley, Hoboken (1998)
Goberna, M.A., López, M.A., Volle, M.: Primal attainment in convex infinite optimization duality. J. Convex Anal. 21, 1043–1064 (2014)
Goberna, M.A., López, M.A., Volle, M.: New glimpses on convex infinite optimization duality. Revista de la Real Academia de Ciencias 109, 431–450 (2015)
Holmes, R.B.: Geometric Functional Analysis and Its Applications. Springer, Berlin (1975)
Kakutani, S.: Concrete representation of abstract (M)-spaces. (A characterization of the space of continuous functions). Ann. of Math. Series 2 42, 994–1024 (1941)
Luc, D.T., Volle, M.: Duality for extended infinite monotropic optimization problems. Math Program. https://doi.org/10.1007/s10107-020-01557-3 (2020)
Moreau, J.J.: Fonctionnelles Convexes. Collège de France (1966)
Rockafellar, R.T.: Convex Analysis. Princeton (1970)
Rockafellar, R.T., Duality, Conjugate: Conjugate Duality and Optimization, Reg. Conf. Series in Applied Math. 16, SIAM, Philadelphia (1974)
Rockafellar, R.T.: Networks Flows and Monotropic Optimization. Wiley-Intersciences, Hoboken (1984)
Wang, J.: Positive linear functionals, Preprint, Department of Mathematics, Uppsala University. http://www2.math.uu.se/gaidash/Presentations/Presentation_W_Jinyi.pdf (2016)
Zălinescu, C.: Convex analysis in general vector spaces, world sci publi (2002)
Acknowledgements
The authors thank the referees for the careful reading of the manuscript and for their useful comments that contribute to improve its presentation.
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.
To Professor R. T. Rockafellar on the occasion of his 85th birthday
Rights and permissions
About this article
Cite this article
Luc, D.T., Volle, M. Algebraic Approach to Duality in Optimization and Applications. Set-Valued Var. Anal 29, 661–681 (2021). https://doi.org/10.1007/s11228-021-00596-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-021-00596-y