Paper 1, Section II, C
Part II, 2019
(a) Describe the Jacobi method for solving a system of linear equations as a particular case of splitting, and state the criterion for its convergence in terms of the iteration matrix.
(b) For the case when
find the exact range of the parameter for which the Jacobi method converges.
(c) State the Householder-John theorem and deduce that the Jacobi method converges if is a symmetric positive-definite tridiagonal matrix.