Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-62/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 62 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
Use the maximizing-dual convention. For the perturbation function , defineThe primal problem is ; the Lagrangian dual problem is . The sign convention makes the dual marginal concave for jointly convex data; some formulations negate to express a minimization problem.
The central convex perturbation duality calculation isThe last inequality is weak duality. A sufficient finite-dimensional condition for strong duality with dual attainment is: is jointly proper and convex, is proper with finite, and is finite on a neighborhood of zero. More generally suffices.
Indeed continuity of a convex function on the interior of its domain gives a supporting subgradient , soTherefore and the dual maximum is attained. This qualification establishes equality and dual attainment; it does not by itself establish a primal minimizer.
New to topics? Read the docs here!