Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-3/40c/b/solution
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 40C b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Since , the Heavy-ball method isMultiplication by and use of give the heavy-ball residual recurrenceWith the usual initialization , both initial residuals equal . Induction in the recurrence shows thatfor a polynomial of degree at most . ThereforeThis 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!