• DocumentCode
    1946449
  • Title

    Approximated power iterations for fast subspace tracking

  • Author

    Badeau, Roland ; Richard, Gaël ; David, Bertrand ; Abed-Meraim, Karim

  • Author_Institution
    Ecole Nat. Superieure des Telecommun., Paris, France
  • Volume
    2
  • fYear
    2003
  • fDate
    1-4 July 2003
  • Firstpage
    583
  • Abstract
    This paper introduces a fast implementation of the power iterations method for subspace tracking, based on an approximation less restrictive than the well-known projection approximation. This algorithm guarantees the orthonormality of the estimated subspace-weighting matrix at each iteration, and satisfies a global and exponential convergence property. Moreover, it outperforms many subspace trackers related to the power method, such as PAST. NIC, NP3 and OPAST, while keeping the same computational complexity.
  • Keywords
    approximation theory; computational complexity; convergence of numerical methods; iterative methods; signal processing; computational complexity; exponential convergence; global convergence; power iterations; projection approximation; subspace tracking; subspace-weighting matrix; Adaptive filters; Approximation algorithms; Computer crime; Convergence; Cost function; Covariance matrix; Iterative methods; Numerical simulation; Optimization methods; Parameter estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on
  • Print_ISBN
    0-7803-7946-2
  • Type

    conf

  • DOI
    10.1109/ISSPA.2003.1224944
  • Filename
    1224944