For , one shifted QR algorithm step with real QR shift gives, with a consistent choice of factor signs,
To verify this, factor with . Its columns are orthonormal, and is upper triangular. Then . Thus is diagonal exactly when , the two eigenvalues. The bottom-right-entry shift is zero and leaves the matrix unchanged under the positive-diagonal factor convention. This illustrates why a poorly chosen QR shift can stall even a two-by-two symmetric eigenvalue computation.

Articles by others on the same topic (0)

There are currently no matching articles.