Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 a Solution Created 2026-10-03 Updated 2026-10-05
For probability measures on with finite second moments, the Knott–Smith optimality criterion states that a transport plan minimizes the quadratic cost if and only if there is a proper convex function that is sequentially lower semicontinuous and satisfiesThe subdifferential is characterized bywith . Thus the transport plan is concentrated on the graph of the subdifferential. No absolute continuity of measures assumption on is needed. Multiplying the cost by leaves the criterion unchanged. The original quadratic optimal mapping result is Knott and Smith, On the optimal mapping of distributions.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 d Solution Created 2026-10-03 Updated 2026-10-05
Define ; the printed quotient is undefined at the origin, but this continuous extension changes no transport cost because . In polar coordinates, the two probability density functions giveBoth angular distributions are uniform, with independence of angle and radius. The proposed transport map preserves the angle and sends to . Thereforeand preservation of the angle proves . As a local check using the Jacobian determinant, its radial and tangential derivatives for are and , respectively, so and .
Now use the convex functionIt is convex because the Euclidean norm is convex and is increasing and convex on . It is differentiable, including at zero, andIts graph transport plan lies in the graph of , so the Knott–Smith optimality criterion proves quadratic optimality. Since that plan is induced by a map, part 1(b) proves optimality for the Monge optimal transport problem as well. The minimum provides a useful independent check: