1.Previous
3.Next

theorem states that for a given iterative method and its iteration matrix it is convergent if and only if its spectral radius is smaller than unity, that is,

The basic iterative methods work by splitting the matrix into

and here the matrix should be easily invertible.The iterative methods are now defined as

or, equivalently,

From this follows that the iteration matrix is given by

Examples

1.Previous
3.Next