Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-3/40c/b/solution

Since , the Heavy-ball method is
Multiplication by and use of give the heavy-ball residual recurrence
With the usual initialization , both initial residuals equal . Induction in the recurrence shows that
for a polynomial of degree at most . Therefore
This is under the zero-indexed Krylov subspace convention in the question; under the convention whose order- space ends at , it is .

New to topics? Read the docs here!