next up previous
Next: Gauss-Seidel Method Up: Iterative Methods Previous: Iterative Methods

Jacobi Method

Write A = D + L + U, where D is diagonal, L and U are the (strictly) lower and upper triangular parts of A. Consider tex2html_wrap_inline304 . Thus we iterate tex2html_wrap_inline306 . More explicitly using indices,

equation75

The ``inversion'' is trivial provided the diagonal has no zero elements.



E. Bruce Pitman
Wed Oct 28 09:33:45 EST 1998