Reduction of a general matrix to tridiagonal form
Technical Report
·
OSTI ID:6307595
This report reviews recent research in finding eigenvalues of general matrices by first reducing the matrix to tridiagonal form and then applying LR iteration to this reduced form. The report also describes a new algorithm for solving this problem and shows why it is superior to the other approaches. While our results show the algorithm to be over three times faster than the EISPACK routines for finding eigenvalues, there are some matrices for which the algorithm fails. The report describes how to detect these matrices during the reduction process and how to attempt to proceed. 13 refs., 7 figs., 1 tab.
- Research Organization:
- Oak Ridge National Lab., TN (USA)
- DOE Contract Number:
- AC05-84OR21400
- OSTI ID:
- 6307595
- Report Number(s):
- ORNL/TM-10991; ON: DE89008980
- Country of Publication:
- United States
- Language:
- English
Similar Records
Reduction of a general matrix to tridiagonal form using a hypercube multiprocessor
Parallel tridiagonalization of a general matrix using distributed-memory multiprocessors
A parallel algorithm for reducing symmetric banded matrices to tridiagonal form
Conference
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6446177
Parallel tridiagonalization of a general matrix using distributed-memory multiprocessors
Conference
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:7164496
A parallel algorithm for reducing symmetric banded matrices to tridiagonal form
Journal Article
·
Sun Oct 31 23:00:00 EST 1993
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:5673676