A divide and conquer method for unitary and orthogonal eigenproblems

DOI10.1007/BF01386438zbMath0708.65039WikidataQ56814022 ScholiaQ56814022MaRDI QIDQ920577

Lothar Reichel, William B. Gragg

Publication date: 1990

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133476

zbMATH Keywords

orthogonal matrices; parallel computer; divide and conquer method; unitary eigenvalue problem

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65Y05: Parallel numerical computation

Related Items

Analysis of third-order methods for secular equations, A unifying convergence analysis of second-order methods for secular equations, Polynomial zerofinders based on Szegő polynomials, Szegő-Lobatto quadrature rules, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines, Schur parameter pencils for the solution of the unitary eigenproblem, Perturbation and interlace theorems for the unitary eigenvalue problem, A new method for computing the stable invariant subspace of a real Hamiltonian matrix, Error bounds in the isometric Arnoldi process, A numerical comparison of methods for solving secular equations, On the construction of Szegő polynomials, On an inverse eigenvalue problem for unitary Hessenberg matrices, The restarted QR-algorithm for eigenvalue computation of structured matrices, Orthogonal matrix polynomials and applications, Continuation methods for the computation of zeros of Szegő polynomials, Minimal representations of unitary operators and orthogonal polynomials on the unit circle, Anti-Szego quadrature rules

Cites Work

• Unnamed Item
• Eigenvalues of a symmetric tridiagonal matrix: A divide-and-conquer approach
• The QR algorithm for unitary Hessenberg matrices
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications