Eigenvalues of a symmetric tridiagonal matrix: A divide-and-conquer approach
Numerische Mathematik
A fully parallel algorithm for the symmetric eigenvalue problem
SIAM Journal on Scientific and Statistical Computing
On the spectral decomposition of Hermitian matrices modified by low rank perturbations
SIAM Journal on Matrix Analysis and Applications
Solving the symmetric tridiagonal eigenvalues problem on the hypercube
SIAM Journal on Scientific and Statistical Computing
On the orthogonality of eigenvectors computed by divide-and-conquer techniques
SIAM Journal on Numerical Analysis
Basic Linear Algebra Subprograms for Fortran Usage
ACM Transactions on Mathematical Software (TOMS)
The restarted QR-algorithm for eigenvalue computation of structured matrices
Journal of Computational and Applied Mathematics
A unitary Hessenberg QR-based algorithm via semiseparable matrices
Journal of Computational and Applied Mathematics
Szegő-Lobatto quadrature rules
Journal of Computational and Applied Mathematics
Eigenvalue computation for unitary rank structured matrices
Journal of Computational and Applied Mathematics
Trigonometric orthogonal systems and quadrature formulae
Computers & Mathematics with Applications
Orthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizations
Journal of Approximation Theory
A unitary Hessenberg QR-based algorithm via semiseparable matrices
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
We present a FORTRAN implementation of a divide-and-conquer methodfor computing the spectral resolution of a unitary upper Hessenbergmatrix H. Any such matrixH of ordern, normalized so that its subdiagonalelements are nonnegative, can be written as a product ofn−1 Givensmatrices and a diagonal matrix. This representation, which we refer toas the Schur parametric form of H,arises naturally in applications such as in signal processing and in thecomputation of Gauss-Szego quadrature rules. Our programs utilize theSchur parametrization to compute the spectral decomposition ofH without explicitly forming theelements of H. If only theeigenvalues and first components of the eigenvectors are desired, as inthe applications mentioned above, the algorithm requires onlyO(n2) arithmeticoperations. Experimental results presented indicate that the algorithmis reliable and competitive with the general QR algorithm applied tothis problem. Moreover, the algorithm can be easily adapted for parallelimplementation.—Authors' Abstract