The implicit QR algorithm is a serial iterative algorithm for determining all the eigenvalues of an \(n \times n\) symmetric tridiagonal matrix \(A\). About \(3 n\) iterations, each requiring the serial application of about \(n\) similarity planar transformations, are required to reduce \(A\) to dia
A New Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
β Scribed by V. Pan; J. Demmel
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 672 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0885-064X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper describes a prototype parallel algorithm for approximating eigenvalues of a dense nonsymmetric matrix on a linear, synchronous processor array. The algorithm is a parallel implementation of the explicitly-shifted QR, employing n distributed-memory processors to deliver all eigenvalues in
A new iterative method based on a Newton correction vector for extension of the Krylov subspace, its diagonal, and band versions are proposed for calculation of selected lowest eigenvalues and corresponding eigenvectors of the generalized symmetric eigenvalue problem. Additionally, diagonal and band