Multishift Variants of the QZ Algorithm with Aggressive Early Deflation

DOI10.1137/05064521XzbMath1137.65017MaRDI QIDQ5446460

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)

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)

Related Items

A Householder-Based Algorithm for Hessenberg-Triangular Reduction, Improved ParaDiag via low-rank updates and interpolation, Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling, Unnamed Item, Blocked algorithms for the reduction to Hessenberg-triangular form revisited, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications, Implicit QR algorithms for palindromic and even eigenvalue problems, A Rational QZ Method, Numerical methods for spectral theory, A Multishift, Multipole Rational QZ Method with Aggressive Early Deflation, Optimally packed chains of bulges in multishift QR algorithms, Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials, Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs, On BLAS Level-3 Implementations of Common Solvers for (Quasi-) Triangular Generalized Lyapunov Equations

Uses Software

• LAPACK
• GEMM
• BLAS
• mctoolbox
• DSUBSP