Solution

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

Coordinate descent cycles through the intercept and coefficient coordinates, minimizing the convex ridge objective in one coordinate while holding the others fixed. Given current coefficients, update
For coordinate , form the partial residual
and update it by the exact one-dimensional minimizer
Repeated sweeps converge to the unique fitted value because the objective is a convex function; with it is strictly convex in .

New to topics? Read the docs here!