Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-4/40d/b/solution
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 4 40D b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Writewhere and are the strict lower and upper triangular parts. The Jacobi method iswith iteration matrix
Here is symmetric, so . Regard the iteration as the splittingLetBecause is tridiagonal, changing alternating signs reverses the sign of every off-diagonal entry while preserving every diagonal entry. ThereforeSince and is positive definite, is positive definite. The Householder-John theorem now givesThe Jacobi iterates therefore converge to the unique solution for every starting vector, which is the jacobi convergence for a symmetric positive-definite tridiagonal matrix.
New to topics? Read the docs here!