Following on from GMRES two weeks ago, we overview the expected convergence rate and how it depends on the eigenvalue spectrum. See: http://www.math.udel.edu/~driscoll/papers/1998-DriscollTohTrefethen-547.pdf
If you missed 2 weeks ago, wikipedia on GMRES and the Arnoldi process is pretty good.