Fast approximated power iteration subspace tracking

  • Authors:
  • R. Badeau;B. David;G. Richard

  • Affiliations:
  • Dept. of Signal & Image Process., Ecole Nat. Superieure des Telecommun., Paris, France;-;-

  • Venue:
  • IEEE Transactions on Signal Processing - Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a fast implementation of the power iteration method for subspace tracking, based on an approximation that is less restrictive than the well-known projection approximation. This algorithm, referred to as the fast approximated power iteration (API) method, guarantees the orthonormality of the subspace weighting matrix at each iteration. Moreover, it outperforms many subspace trackers related to the power iteration method, such as PAST, NIC, NP3, and OPAST, while having the same computational complexity. The API method is designed for both exponential windows and sliding windows. Our numerical simulations show that sliding windows offer a faster tracking response to abrupt signal variations.