A multishift QR iteration without computation of the shifts

DOI10.1007/BF02140681MaRDI QIDQ1334239zbMATH OpenFDO

Authors A. A. Dubrulle, Gene H. Golub

Publication date 2 May 1995

Published in Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

convergenceeigenvaluescharacteristic polynomialHessenberg matrixgeneralized eigenproblemQR algorithmshift vectormultishift QR iteration

Mathematics Subject Classification ID

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

Recommendations

• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• Efficient Implementation of the Multishift $QR$ Algorithm for the Unitary Eigenvalue Problem
• Implicit Shifting in the QR and Related Algorithms
• The QR Algorithm Revisited
• The transmission of shifts and shift blurring in the QR algorithm
• A note on the double-shift \(QL\) algorithm
• Fast and stable unitary QR algorithm
• scientific article; zbMATH DE number 1097561
• Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
• The periodic QR algorithm is a disguised QR algorithm

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• scientific article; zbMATH DE number 3349178 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 3109835 (Why is no real title available?)
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Convergence of algorithms of decomposition type for the eigenvalue problem
• Laguerre's Method Applied to the Matrix Eigenvalue Problem
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

Cited in

(20)

• scientific article; zbMATH DE number 3881772 (Why is no real title available?)
• Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling
• Origin-shifted algorithm for matrix eigenvalues
• A QR algorithm with variable iteration multiplicity
• Numerical solution of linear eigenvalue problems
• Deferred Shifting Schemes for Parallel QR Methods
• The convergence of multi-shift QR algorithm for symmetric matrices
• Rational \(QR\)-iteration without inversion
• scientific article; zbMATH DE number 741158 (Why is no real title available?)
• scientific article; zbMATH DE number 4001318 (Why is no real title available?)
• Efficient Implementation of the Multishift $QR$ Algorithm for the Unitary Eigenvalue Problem
• Shifting algorithms with Maple and implicit shift in the QR algorithm
• Numerical Analysis and Its Applications
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
• The multishift QR algorithm. II: Aggressive early deflation
• A generalization of the multishift QR algorithm
• A quadratically convergent QR-like method without shifts for the Hermitian eigenvalue problem
• On swapping diagonal blocks in real Schur form
• Hyman's method revisited
• The \(QR\) steps with perfect shifts

Describes a project that uses

Uses Software

• LAPACK
• CLAPACK
• EISPACK

This page was built for publication: A multishift QR iteration without computation of the shifts

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