Processing math: 100%

 

 

 

Iterative methods, Jacobi's method

We can demonstrate Jacobi's method by this 4×4 matrix problem. We assume a guess for the vector elements x(0)i, a guess which represents our first iteration. The new values are obtained by substitution x(1)1=(b1a12x(0)2a13x(0)3a14x(0)4)/a11x(1)2=(b2a21x(0)1a23x(0)3a24x(0)4)/a22x(1)3=(b3a31x(0)1a32x(0)2a34x(0)4)/a33x(1)4=(b4a41x(0)1a42x(0)2a43x(0)3)/a44, which after k+1 iterations reads x(k+1)1=(b1a12x(k)2a13x(k)3a14x(k)4)/a11x(k+1)2=(b2a21x(k)1a23x(k)3a24x(k)4)/a22x(k+1)3=(b3a31x(k)1a32x(k)2a34x(k)4)/a33x(k+1)4=(b4a41x(k)1a42x(k)2a43x(k)3)/a44,