Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices

DOI10.1090/S0025-5718-01-01387-4zbMath1003.65031MaRDI QIDQ3147171

Tai-Lin Wang, William B. Gragg

Publication date: 18 September 2002

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergenceeigenvaluesunitary Hessenberg matricesshift strategy\(QR\) algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

Convergence of the unitary $QR$ algorithm with a unimodular Wilkinson shift, Darboux transformations for CMV matrices, Sensitivity analysis for Szegő polynomials, On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence, Error bounds in the isometric Arnoldi process, Algorithms for the Geronimus transformation for orthogonal polynomials on the unit circle, A generalized unitary Hessenberg matrix, On investigating GMRES convergence using unitary matrices, Compression of unitary rank-structured matrices to CMV-like shape with an application to polynomial rootfinding, Schur parameter pencils for the solution of the unitary eigenproblem, Eigenvalue computation for unitary rank structured matrices, Rational \(QR\)-iteration without inversion, Unitary rank structured matrices, Structured Eigenvalue Problems, A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices, Convergence of the tridiagonal \(QR\) algorithm, A CS decomposition for orthogonal matrices with application to eigenvalue computation, The restarted QR-algorithm for eigenvalue computation of structured matrices, Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of algorithms of decomposition type for the eigenvalue problem
• A new shift of the QL algorithm for irreducible symmetric tridiagonal matrices
• The QR algorithm for unitary Hessenberg matrices
• Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle
• The QR and QL algorithms for symmetric matrices
• The shifted QR algorithm for Hermitian matrices
• Global convergence of tridiagonal QR algorithm with origin shifts
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
• A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm
• Singular and Invariant Matrices Under the QR Transformation