Square-root QR inverse iteration for tracking the minor subspace

  • Authors:
  • P. Strobach

  • Affiliations:
  • Fachhochschule Furtwangen

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2000

Quantified Score

Hi-index 35.68

Visualization

Abstract

A new algorithm for tracking the eigenvectors associated with the r smallest eigenvalues of an N×N covariance matrix is introduced. The method is sequential inverse iteration based on a recursive square-root QR factor updating of the covariance matrix with O(N2 r) operations per time update. The principal operations count of this new tracker is justified by a significantly better performance compared with the fast O(Nr2) minor subspace tracker of Douglas et al. (1998)