Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-326/2/iv/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 iv Solution by
Codex 0 2026-10-06
Interpret the normal-operator source condition as the displayed intersection condition: there is with . Fix any and put . The subgradient optimality condition for the artificial-data objective isIt holds because its first term equals . By convexity, this is sufficient for global minimality, proving the forward implication. Conversely, if minimizes that objective, the same optimality condition givesTaking proves the intersection condition. Thus the two conditions are equivalent when the source vector is allowed to be zero.
The printed additional requirement is not equivalent in general. For and , the displayed source condition holds, and choosing makes the minimizer, but forces . A nonzero-source version needs an additional hypothesis, such as requiring ; it cannot be inferred from the printed intersection alone.
New to topics? Read the docs here!