Duality Theory on Vector Spaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908575724470272 |
|---|---|
| author | Van Cuong, Dang Tran, Tuyen |
| author_facet | Van Cuong, Dang Tran, Tuyen |
| contents | In this paper, we study the Fenchel-Rockafellar duality and the Lagrange duality in the general frame work of vector spaces without topological structures. We utilize the geometric approach, inspired from its successful application by B. S. Mordukhovich and his coauthors in variational and convex analysis. After revisiting coderivative calculus rules and providing the subdifferential maximum rule in vector spaces, we establish conjugate calculus rules under qualifying conditions through the algebraic interior of the function's domains. Then we develop sufficient conditions which guarantee the Fenchel-Rockafellar strong duality. Finally, after deriving some necessary and sufficient conditions for optimal solutions to convex minimization problems, under a Slater condition via the algebraic interior, we then obtain a sufficient condition for the Lagrange strong duality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_13241 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Duality Theory on Vector Spaces Van Cuong, Dang Tran, Tuyen Optimization and Control 49J52, 49J53, 90C31 In this paper, we study the Fenchel-Rockafellar duality and the Lagrange duality in the general frame work of vector spaces without topological structures. We utilize the geometric approach, inspired from its successful application by B. S. Mordukhovich and his coauthors in variational and convex analysis. After revisiting coderivative calculus rules and providing the subdifferential maximum rule in vector spaces, we establish conjugate calculus rules under qualifying conditions through the algebraic interior of the function's domains. Then we develop sufficient conditions which guarantee the Fenchel-Rockafellar strong duality. Finally, after deriving some necessary and sufficient conditions for optimal solutions to convex minimization problems, under a Slater condition via the algebraic interior, we then obtain a sufficient condition for the Lagrange strong duality. |
| title | Duality Theory on Vector Spaces |
| topic | Optimization and Control 49J52, 49J53, 90C31 |
| url | https://arxiv.org/abs/2311.13241 |