We consider certain speed estimates for Krylov subspace methods (such as GMRES) when applied upon systems consisting of a compact operator K with small unstructured perturbation B. Information about the decay of singular values of K is also assumed. Our main result is that the Krylov method will perform initially at superlinear speed when applied upon such… (More)