The Multishift QR Algorithm. Part II: Aggressive Early Deflation

Authors:
  • KBKaren Braman
    Karen Braman
  • RBRalph Byers
    Ralph Byers
  • RMRoy Mathias
    Roy Mathias

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.

This publication has 28 references indexed in Scilit: