Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-326/1/c/solution

Let minimize the nonsquared-residual objective. Comparison with gives
The source subgradient inequality gives
Consequently,
Thus for
every forces . The original comparison then gives , so is itself -minimizing. If is strictly convex, its restriction to the affine solution set has at most one minimizer, hence . This is an exact penalty method.

New to topics? Read the docs here!