Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 1 / 40C / a / Solution

Choose a matrix splitting $A=M-N$ with $M$ invertible. Then $Ax=b$ is equivalent toand the associated stationary iterative method for a linear system isFor the Jacobi method, write $A=D+L+U$ with $D$ diagonal and $L,U$ strictly lower and upper triangular, and takeThusThe iteration converges for every initial vector exactly when the spectral radius of its iteration matrix satisfies