Convex perturbation duality

ID: convex-perturbation-duality

For a convex perturbation function, define
The primal and dual values are and ; the signed dual marginal is concave. The identity gives . If is proper and finite near zero, subgradients at zero prove strong duality with dual attainment. In finite dimensions the relative-interior condition also suffices, provided is finite. This does not itself prove primal attainment.

New to topics? Read the docs here!