Convergence of fixed-shift inverse iteration (source code)

= Convergence of fixed-shift inverse iteration

If $A$ is real symmetric, $s$ is not an <eigenvalue>, one <eigenvalue> $\lambda_*$ is uniquely closest to $s$, and the initial vector has a nonzero component in its <eigenspace>, fixed-shift inverse iteration converges to that <eigenspace>. Its asymptotic direction-error ratio is
$$
\frac{|\lambda_*-s|}{|\lambda_{\rm next}-s|},
$$
where $\lambda_{\rm next}$ is second closest to $s$.