A hybrid hypercube algorithm for the symmetric tridiagonal eigenvalue problem

Abstract

Two versions of an algorithm for finding the eigenvalues of symmetric, tridiagonal matrices are described. They are based on the use of the Sturm sequences and the bisection algorithm. The algorithms were implemented on the FPS T-Series. Some speedup factor results are presented.