Optimally packed chains of bulges in multishift QR algorithms

DOI10.1145/2559986MaRDI QIDQ5498688zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Kressner, Bruno Lang, Lars Karlsson

Publication date 10 February 2015

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2559986

zbMATH Keywords

implicit shiftslevel 3 BLASmultishift QR algorithms

Mathematics Subject Classification ID

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

Recommendations

• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation
• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• On the use of larger bulges in the QR algorithm
• A novel parallel QR algorithm for hybrid distributed memory HPC systems

Cites work

• A novel parallel QR algorithm for hybrid distributed memory HPC systems
• A Parallel Implementation of the Nonsymmetric QR Algorithm for Distributed Memory Architectures
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation
• Forward Stability and Transmission of Shifts in the QR Algorithm
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• LAPACK Users' Guide
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• Numerical methods for general and structured eigenvalue problems.
• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• On the use of larger bulges in the QR algorithm
• Shifting Strategies for the Parallel $QR$ Algorithm
• The Matrix Eigenvalue Problem
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
• The multishift QR algorithm. II: Aggressive early deflation
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

Cited in

(8)

• An extended Hamiltonian QR algorithm
• On pole-swapping algorithms for the eigenvalue problem
• On the use of larger bulges in the QR algorithm
• Chasing bulges or rotations? A metamorphosis of the QR-algorithm
• Bulge Exchanges in Algorithms of QR Type
• A multishift, multipole rational QZ method with aggressive early deflation
• Rank-Structured QR for Chebyshev Rootfinding
• Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation

Describes a project that uses

Uses Software

• LAPACK
• BLAS

This page was built for publication: Optimally packed chains of bulges in multishift QR algorithms

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