Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-325/1/iii/solution

Use the convention
This 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 is
The Moreau–Yosida regularisation is . The conjugate of an infimal convolution and the quadratic conjugate give
The 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. Thus
This 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 gives
Hence 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!