Unshifted QR algorithm

The unshifted QR algorithm factors

A_{k} = Q_{k} R_{k}

and forms

A_{k + 1} = R_{k} Q_{k} = Q_{k}^{T} A_{k} Q_{k}

, preserving eigenvalues while driving the matrix toward block diagonal form.

 Ancestors (6)