Past exam of the numerical linear algebra course of the University of Oxford / 2011 / 2 / c

Write $A=D+L+R$, where $D$ is the diagonal matrix of diagonal entries of $A$, and $L,R$ are its strictly lower- and upper-triangular parts. Since $A$ is symmetric, $R=L^T$. Subtract the two factors in the SOR iteration:Therefore, for $\omega \ne 0$,Positive definiteness makes each $D_{ii}>0$, so the triangular matrix $B(\omega )$ is an invertible matrix for every $\omega \ne 0$. The original formula gives $C(0)=I$; the expression for $B(\omega )$ itself is undefined there. The affine term ensuring that the desired solution is a fixed point is $c=B(\omega {)}^{-1}b$.