Implicit QR with compression

DOI10.1016/J.INDAG.2012.05.006MaRDI QIDQ692576zbMATH OpenOpenAlexFDO

Authors Paola Boito, L. Gemignani, I. Gohberg, Y. Eidelman

Publication date 6 December 2012

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.indag.2012.05.006

zbMATH Keywords

algorithmnumerical experimentscompanion matrixpolynomial rootsquasiseparable matricesbackward stabilityeigenvalue computationQR methodHessenberg matrices

Mathematics Subject Classification ID

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

Recommendations

• A fast implicit QR eigenvalue algorithm for companion matrices
• Implicit Shifting in the QR and Related Algorithms
• scientific article; zbMATH DE number 24380
• scientific article; zbMATH DE number 4001318
• The QR Algorithm Revisited

Cites work

• scientific article; zbMATH DE number 5527834 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A fast QR algorithm for companion matrices
• A fast implicit QR eigenvalue algorithm for companion matrices
• Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
• Implicit double shift \(QR\)-algorithm for companion matrices
• Numerical recipes. The art of scientific computing.
• On the shifted QR iteration applied to companion matrices
• The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments

Cited in

(9)

• Fast QR iterations for unitary plus low rank matrices
• Implicit QR for rank-structured matrix pencils
• Fast and backward stable computation of roots of polynomials. II: Backward error analysis; companion matrix and companion pencil
• A CMV-Based Eigensolver for Companion Matrices
• Fast and Backward Stable Computation of Roots of Polynomials
• Implicit QR for companion-like pencils
• Implicit double shift \(QR\)-algorithm for companion matrices
• Fast computation of eigenvalues of companion, comrade, and related matrices
• Matrix structures in queuing models

This page was built for publication: Implicit QR with compression

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