Convex perturbation duality
ID: convex-perturbation-duality
For a convex perturbation function, defineThe 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!