J. A. Jackson
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.
- Barth, W., Martin, R.s., and Wilkinson, J.H,, Calculation of the Eigenvalues of a Symmetric Tridiagonal Matrix by the Method of Bisection, Nurner. Math. 11, p 249-256, 1969.Google Scholar
- Dongarra, J.J., and Sorensen, D.C., A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem, Center for Supercomputing Research and Development Report No. 542, 1986.Google Scholar
- Lo, S. and Philippe, B., The symmetric Eigenvalue Problem on a Multiprocessor, Center for Supercomputing Research and Development Report No. 590, 1986.Google Scholar
- Lo, S., Philippe, B., and Sameh, A., A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem, Center for Supercomputing Research and Development Report No. 513, 1986.Google Scholar
- Moler, C., A Closer Look at Amdahl's LawGoogle Scholar
- Seidel, S.R., and Ziegler, L.R., Sorting on Hypercubes, Hypercube Multiprocessors 1987, M. Heath, Editor, SIAM 1987, p 285-291.Google Scholar
- Wilkinson, J.H., Calculation of the Eigenvalues of a Symmetric Tridiagonal Matrix by the Method of Bisection, Numer. Math., V4, p 363-367, 1962.Google Scholar
Index Terms
(auto-classified)A hybrid hypercube algorithm for the symmetric tridiagonal eigenvalue problem
Recommendations
Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube
This paper describes implementations of Cuppen's method, bisection, and multisection for the computation of all eigenvalues and eigenvectors of a real symmetric tridiagonal matrix on a distributed-memory hypercube multiprocessor. Numerical results and ...
Inverse eigenvalue problems of tridiagonal symmetric matrices and tridiagonal bisymmetric matrices
The problem of generating a matrix A with specified eigenpairs, where A is a tridiagonal symmetric matrix, is presented. A general expression of such a matrix is provided, and the set of such matrices is denoted by S"E. Moreover, the corresponding least-...
A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
A multiprocessor algorithm for finding few or all eigenvalues and the corresponding eigenvectors of a symmetric tridiagonal matrix is presented. It is a pipelined variation of EISPACK routines—BISECT and TINVIT which consists of the three steps: ...
Comments