A generalization of the multishift QR algorithm

DOI10.1137/11085219XMaRDI QIDQ4902920zbMATH OpenOpenAlexFDO

Authors David S. Watkins, Raf Vandebril

Publication date 18 January 2013

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/11085219x

zbMATH Keywords

CMV matricesconvergenceeigenvaluesnumerical experimentsQR algorithmrational Krylov methodsubspace iteration

Mathematics Subject Classification ID

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

Recommendations

• A multishift QR iteration without computation of the shifts
• The convergence of multi-shift QR algorithm for symmetric matrices
• On the convergence of the QR algorithm with multishift
• A QR algorithm with variable iteration multiplicity
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance

Cited in

(21)

• An implicit filter for rational Krylov using core transformations
• An extended Hamiltonian QR algorithm
• The transmission of shifts and shift blurring in the QR algorithm
• Inverse eigenvalue problems for extended Hessenberg and extended tridiagonal matrices
• An extension of the \(QZ\) algorithm beyond the Hessenberg-upper triangular pencil
• A multidimensional generalization of the Rutishauser qd-algorithm
• An implicit multishift QR-algorithm for Hermitian plus low rank matrices
• On the convergence of the QR algorithm with multishift
• scientific article; zbMATH DE number 741158 (Why is no real title available?)
• A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence
• scientific article; zbMATH DE number 4001318 (Why is no real title available?)
• Short recurrences for computing extended Krylov bases for Hermitian and unitary matrices
• A multishift, multipole rational QZ method with aggressive early deflation
• An algebraic quantum circuit compression algorithm for Hamiltonian simulation
• Implicit Shifting in the QR and Related Algorithms
• A rational QZ method
• Generalized Rational Krylov Decompositions with an Application to Rational Approximation
• Numerical Analysis and Its Applications
• A core-chasing symplectic QR algorithm
• Gap labels for zeros of the partition function of the 1D Ising model via the Schwartzman homomorphism
• The convergence of multi-shift QR algorithm for symmetric matrices

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A generalization of the multishift QR algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4902920)