Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ib/paper-3/11a/solution
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 3 11A Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let denote the zero-diagonal matrix with off-diagonal entries appearing in the iteration, and its iteration matrix. Its row sums are three, so . The other eigenvalues are and , where , namely , both of modulus . Thus the spectral radius is .
For , the infinity-norm estimate already gives a contraction, so the iterates converge from every initial vector to the unique solution of . Conversely, two iterates whose initial difference is a nonzero multiple of retain the difference . This fails to decay when , so convergence cannot be guaranteed for arbitrary starts. ThereforeAt the offending mode oscillates; at it is stationary and the coefficient matrix is singular. A specially chosen starting vector can suppress a bad mode, but that is not guaranteed convergence.
New to topics? Read the docs here!