Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-326/2/c/i/solution

The objective separates by coordinates, so minimize
The subgradient optimality condition is
For this gives , valid when ; for it gives , valid when . At , the condition is . Therefore the shrinkage operator is the soft-thresholding operator

New to topics? Read the docs here!