Relaxed Lagrangian duality in convex infinite optimization: reducibility and strong duality
Abstract
We associate with each convex optimization problem, posed on some locally convex space, with infinitely many constraints indexed by the set T, and a given non-empty family H of finite subsets of T, a suitable Lagrangian-Haar dual problem. We obtain necessary and sufficient conditions for H-reducibility, that is, equivalence to some subproblem obtained by replacing the whole index set T by some element of H. Special attention is addressed to linear optimization, infinite and semi-infinite, and to convex problems with a countable family of constraints. Results on zero H-duality gap and on H-(stable) strong duality are provided. Examples are given along the paper to illustrate the meaning of the results.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2021
- DOI:
- 10.48550/arXiv.2106.01662
- arXiv:
- arXiv:2106.01662
- Bibcode:
- 2021arXiv210601662D
- Keywords:
-
- Mathematics - Optimization and Control;
- 90C25;
- 49N15;
- 46N10
- E-Print:
- 23 pages and 1 figure