Notes on TQR algorithms (Q1379001)

This paper proposes a new variant of the rational TQR algorithm for completely solving the symmetric tridiagonal eigenvalue problem. After discussing the different algorithms that have been included in EISPACK and LAPACK, a result regarding stability is stated for the new algorithm. More importantly, numerical experiments with the LAPACK test matrices, comparing the new algorithm with the current LAPACK routine, i.e. the TQRPWK, show that an increase in speed is obtained with the new algorithm.