A hybrid hypercube algorithm for the symmetric tridiagonal eigenvalue problem

  • Authors:

  • J. A. Jackson;L. M. Liebrock;L. R. Ziegler

  • Affiliations:

  • Department of Computer Science, Michigan Technological University, Houghton, Michigan;Department of Computer Science, Michigan Technological University, Houghton, Michigan;Department of Computer Science, Michigan Technological University, Houghton, Michigan

  • Venue:
  • C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

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.