General Approach
Guess an initial solution and successively refine it until some error criterion is met
Always inferior to direct methods on infinite precision computers
Rate of convergence depends on the spectral properties of the coefficient matrix
Use a second matrix (generally) to transform the coefficient matrix to something with more favorable spectral properties
Main computation: matrix vector product
Stationary and non-stationary methods