QR algorithm 2026-10-14
The QR algorithm computes eigenvalues through repeated QR decompositions and similarity updates. Shifted and unshifted forms have different convergence rates; the unshifted QR algorithm uses a zero shift at every step.
Unshifted QR algorithm Created 2026-09-24 Updated 2026-10-14
The unshifted QR algorithm factors and forms , preserving eigenvalues while driving the matrix toward block diagonal form.
This is the zero-shift case of the QR algorithm.