Forward Stability and Transmission of Shifts in the QR Algorithm

DOI10.1137/S0895479893245991MaRDI QIDQ4835408zbMATH OpenFDO

Authors David S. Watkins

Publication date 11 December 1995

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

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

zbMATH Keywords

convergenceQR-eigenvalue algorithmstability

Mathematics Subject Classification ID

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

Recommendations

• Forward Instability of Tridiagonal QR
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
• scientific article; zbMATH DE number 741158
• The transmission of shifts and shift blurring in the QR algorithm
• The QR Algorithm Revisited

Cited in

(16)

• The DQR algorithm, basic theory, convergence, and conditional stability
• The implicit application of a rational filter in the RKS method
• A QR algorithm with variable iteration multiplicity
• Notes on TQR algorithms
• The transmission of shifts and shift blurring in the QR algorithm
• On pole-swapping algorithms for the eigenvalue problem
• The multishift QR algorithm. II: Aggressive early deflation
• General polynomial roots and their multiplicities inO(N)memory andO(N²)Time^∗
• Forward Instability of Tridiagonal QR
• scientific article; zbMATH DE number 741158 (Why is no real title available?)
• The QR steps with perfect shifts
• Optimally packed chains of bulges in multishift QR algorithms
• Global convergence of Hessenberg shifted QR. I: Exact arithmetic
• Global convergence of Hessenberg shifted QR. II: Finite arithmetic
• Accuracy and stability of the column pivoting quaternion Householder QR factorization
• Block Krylov-Schur method for large symmetric eigenvalue problems

Describes a project that uses

Uses Software

• EISPACK

This page was built for publication: Forward Stability and Transmission of Shifts in the $QR$ Algorithm

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