Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-205/2/c/solution

Multiply the Karush-Kuhn-Tucker conditions on the right by and take the matrix trace:
Symmetry and the defining property of the subgradient of the absolute value give
Consequently the last two terms in the objective sum to , and hence

New to topics? Read the docs here!