QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices
โ Scribed by Sidje, Roger B.; Burrage, K.
- Book ID
- 118215846
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 2005
- Tongue
- English
- Weight
- 281 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0895-4798
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
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