Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-325/1/iii/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 325 1 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Use the conventionThis proximal map is also the resolvent of a monotone operator . A proper lower semicontinuous convex function has an affine minorant, so the quadratic term makes this minimization coercive and strongly convex. A unique minimizer exists for every . Its subgradient optimality condition isThe Moreau–Yosida regularisation is . The conjugate of an infimal convolution and the quadratic conjugate giveThe factor here is essential. Apply subgradient inversion under convex conjugacy, followed by the subdifferential sum rule with the everywhere differentiable quadratic:The last equivalence is precisely the unique proximal minimization condition. ThusThis proves both existence and uniqueness of the subgradient, rather than only identifying a possible element. The finite convex function is therefore differentiable, with , the gradient of a Moreau envelope.
For completeness, monotonicity of applied to the two proximal conditions givesHence is firmly nonexpansive. Expanding the same inequality shows that is firmly nonexpansive too. In particular, is -Lipschitz continuous. None of this requires a bounded effective domain; the result applies to the next example as well.
New to topics? Read the docs here!