Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ib/paper-1/6c/solution
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 1 6C Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Subtract the exact solution from the Jacobi method to get , hence . Convergence from every initial vector is equivalent to . If every eigenvalue has modulus below one, a Jordan block has powers that are finite sums . The polynomial factor in is dominated by geometric decay; for , the block is nilpotent. Consequently .
Conversely, for a complex eigenvector with eigenvalue , . Convergence for real errors also implies convergence for their complexification, so this tends to zero only if . Therefore the iteration converges from every starting vector if and only if , where is the spectral radius.
For the specified matrix,Its eigenvalues are , so . Hence is the convergence range. The original coefficient matrix has determinant , so the endpoints also violate its assumed nonsingularity.
New to topics? Read the docs here!