Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-65/3/b/solution

Fix and minimize . A proper lower semicontinuous convex function has an affine minorant , as follows by separating a point below its closed epigraph. Hence
The quadratic dominates the linear term, proving coercivity. Properness supplies at least one finite trial value, lower semicontinuity passes to limits, and finite-dimensional compactness makes a bounded minimizing sequence converge along a subsequence to a minimizer. Thus the proximal operator exists at every .
The subdifferential sum rule applies because the quadratic is finite and continuous everywhere. The Fermat rule for convex minimization gives
Thus the minimizer lies in . The uniqueness proved in part (a), or strict convexity of the quadratic sum, now yields
This proof displays the separate roles of properness, lower semicontinuity, convexity and finite dimension. In particular, compactness here is not inferred merely from strict convexity.

New to topics? Read the docs here!