Multishift Variants of the QZ Algorithm with Aggressive Early Deflation

DOI10.1137/05064521XMaRDI QIDQ5446460zbMATH OpenFDO

Authors Bo Kågström, Daniel Kressner

Publication date 6 March 2008

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

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

zbMATH Keywords

convergencenumerical experimentsgeneralized eigenvalue problemQZ algorithmdeflation algorithmblocked algorithmsmultishifts

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix pencils (15A22)

Recommendations

• A multishift, multipole rational QZ method with aggressive early deflation
• A parallel QZ algorithm for distributed memory HPC systems
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation
• The multishift QR algorithm. II: Aggressive early deflation
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance

Cited in

(27)

• RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications
• A multishift, multipole rational QZ method with aggressive early deflation
• An extension of the \(QZ\) algorithm beyond the Hessenberg-upper triangular pencil
• Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling
• A parallel QZ algorithm for distributed memory HPC systems
• Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
• Implicit QR algorithms for palindromic and even eigenvalue problems
• Numerical methods for spectral theory
• On QZ steps with perfect shifts and computing the index of a differential-algebraic equation
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• A rational QZ method
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation
• Optimally packed chains of bulges in multishift QR algorithms
• Performance of the QZ algorithm in the presence of infinite eigenvalues
• On BLAS Level-3 Implementations of Common Solvers for (Quasi-) Triangular Generalized Lyapunov Equations
• Generalized pseudospectral shattering and inverse-free matrix pencil diagonalization
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials
• On deflations in extended QR algorithms
• On the use of larger bulges in the QR algorithm
• scientific article; zbMATH DE number 7640509 (Why is no real title available?)
• Improved ParaDiag via low-rank updates and interpolation
• A Householder-Based Algorithm for Hessenberg-Triangular Reduction
• Algorithms for Hessenberg-triangular reduction of Fiedler linearization of matrix polynomials
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
• The multishift QR algorithm. II: Aggressive early deflation
• The Effect of Aggressive Early Deflation on the Convergence of the QR Algorithm
• Accurate computation of generalized eigenvalues of regular SR-BP pairs

Describes a project that uses

Uses Software

• DSUBSP
• mctoolbox
• BLAS
• GEMM
• LAPACK

This page was built for publication: Multishift Variants of the QZ Algorithm with Aggressive Early Deflation

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