The QR Steps with Perfect Shifts

In this paper we revisit the problem of performing a $QR$ step on an unreduced Hessenberg matrix $H$ when we know an “exact” eigenvalue $\lambda_0$ of $H$. In exact arithmetic, this eigenvalue will...