The Multishift QR Algorithm. Part II: Aggressive Early Deflation
Authors:
- Karen BramanKBKaren Braman
- Ralph ByersRBRalph Byers
- Roy MathiasRMRoy Mathias
- 1 January 2002
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 23 (4) , 948-973
Abstract
Aggressive early deflation is a QR algorithm deflation strategy that takes advantage of matrix perturbations outside of the subdiagonal entries of the Hessenberg QR iterate. It identifies and deflates converged eigenvalues long before the classic small-subdiagonal strategy would. The new deflation strategy enhances the performance of conventional large-bulge multishift QR algorithms, but it is particularly effective in combination with the small-bulge multishift QR algorithm. The small-bulge multishift QR sweep with aggressive early deflation maintains a high rate of execution of floating point operations while significantly reducing the number of operations required.Keywords
This publication has 28 references indexed in Scilit:
- The Multishift QR Algorithm. Part I: Maintaining Well-Focused Shifts and Level 3 PerformanceSIAM Journal on Matrix Analysis and Applications, 2002
- Applied Numerical Linear Algebra1997
- On swapping diagonal blocks in real Schur formLinear Algebra and its Applications, 1993
- Estimating the Sensitivity of the Algebraic Structure of Pencils with Simple Eigenvalue EstimatesSIAM Journal on Matrix Analysis and Applications, 1990
- ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATIONInternational Journal of High Speed Computing, 1989
- An improved algorithm for the computation of Kronecker's canonical form of a singular pencilLinear Algebra and its Applications, 1988
- Accurate Solutions of Ill-Posed Problems in control theorySIAM Journal on Matrix Analysis and Applications, 1988
- Computing rank-deficiency of rectangular matrix pencilsSystems & Control Letters, 1987
- On condition numbers and the distance to the nearest ill-posed problemNumerische Mathematik, 1987
- Measuring how far a controllable system is from an uncontrollable oneIEEE Transactions on Automatic Control, 1986