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
Link To Document