Limiting Lagrangians: A primal approach
We consider a convex program with either a finite or an infinite number of constraints and its formal Lagrangian dual. We show that either the primal program satisfies a general condition which implies there is no duality gap or that there is a nonzero vector d with the following properties: First, whenever \(\epsilon\) d is added to the objective function, where \(\epsilon\) is a positive number not greater than one, the resulting program satisfies the general sufficient condition cited above for no duality gap. Second, the optimal value of this perturbed program is attained and tends to the optimal value of the original program as \(\epsilon\) tends to zero. Third, the optimal solutions of the perturbed programs form a minimizing sequence of the original program. As a consequence of the above, we derive the limiting Lagrangian theory of Borwein, Duffin, and Jeroslow.
- A duality theorem for semi-infinite convex programs and their finite subprograms
- A limiting infisup theorem
- A limiting Lagrangian for infinitely-constrained convex optimization in \(\mathbb{R}^n\)
- A note on perfect duality and limiting lagrangeans
- A pathological semi-infinite program verifying Karlovitz's conjecture
- An Infinite Linear Program with a Duality Gap
- Convex Analysis
- Convex analysis treated by linear programming
- Duality gaps in semi-infinite linear programming—an approximation problem
- Lagrangean functions and affine minorants
- The limiting Lagrangian as a consequence of Helly's theorem
- Theorems on the dimensions of convex sets
- Optimality conditions and duality for semi-infinite programming involving B-arcwise connected functions
- A note on d-stability of convex programs and limiting Lagrangians
- Lagrangean duality for facial programs with applications to integer and complementarity problems
- Duality for convex infinite optimization on linear spaces
- Ordinary convex programs without a duality gap
- A duality theorem for semi-infinite convex programs and their finite subprograms
- scientific article; zbMATH DE number 4135739 (Why is no real title available?)
This page was built for publication: Limiting Lagrangians: A primal approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761250)
