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
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;
Conference_Titel :
Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on
Print_ISBN :
0-7803-7946-2
DOI :
10.1109/ISSPA.2003.1224944