Published January 1, 1995
| Version v1
Journal article
Open
A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
Creators
Description
The authors present a stable and efficient divide-and-conquer algorithm for computing the spectral decomposition of an $N \times N$ symmetric tridiagonal matrix. The key elements are a new, stable method for finding the spectral decomposition of a symmetric arrowhead matrix and a new implementation of deflation. Numerical results show that this algorithm is competitive with bisection with inverse iteration, Cuppen's divide-and-conquer algorithm, and the QR algorithm for solving the symmetric tridiagonal eigenproblem.
Files
article.pdf
Files
(1.9 MB)
Name | Size | Download all |
---|---|---|
md5:6dd6ce7dcb4ad932e604437dde093a76
|
1.9 MB | Preview Download |