Fast Approximated Power Iteration Subspace Tracking

IEEE Transactions on Signal Processing

Volumn 53, Issue 8, 2005, Pages 2931-2941

  Badeau, Roland ^a   David, Bertrand ^a   Richard, Gaël ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Adaptive estimation; power iteration; projection approximation; subspace tracking

Indexed keywords

EID: 85008045230     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/TSP.2005.850378     Document Type: Article

References (38)

1. P. Comon and G. H. Golub, “Tracking a few extreme singular values and vectors in signal processing,” Proc. IEEE, vol. 78, no. 8, pp. 1327–1343, Aug. 1990.
2. I. Karasalo, “Estimating the covariance matrix by signal subspace averaging,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 1, pp. 8–12, Feb. 1986.
3. D. J. Rabideau, “Fast, rank adaptive subspace tracking and applications,” IEEE Trans. Signal Process., vol. 44, no. 9, pp. 2229–2244, Sep. 1996.
4. M. Moonen, P. V. Dooren, and J. Vandewalle, “An SVD updating algorithm for subspace tracking,” SIAM J. Matrix Anal. Appl., vol. 13, no. 4, pp. 1015–1038, 1992.
5. E. M. Dowling, L. P. Amman, and R. D. DeGroat, “A TOR-iteration based adaptive SVD for real time angle and frequency tracking,” IEEE Trans. Signal Process., vol. 42, no. 4, pp. 914–926, Apr. 1994.
6. P. Strobach, “Low-rank adaptive filters,” IEEE Trans. Signal Process., vol. 44, no. 12, pp. 2932–2947, Dec. 1996.
7. P. Strobach, “Bi-iteration SVD subspace tracking algorithms,” IEEE Trans. Signal Process., vol. 45, no. 5, pp. 1222–1240, May 1997.
8. Y. Hua, Y. Xiang, T. Chen, K. Abed-Meraim, and Y. Miao, “A new look at the power method for fast subspace tracking,” Dig. Signal Process., vol. 9, no. 2, pp. 297–314, Oct. 1999.
9. C. H. Bischof and G. M. Shroff, “On updating signal subspaces,” IEEE Trans. Signal Process., vol. 40, no. 1, pp. 96–105, Jan. 1992.
10. G. W. Stewart, “An updating algorithm for subspace tracking,” IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1535–1541, Jun. 1992.
11. G. Xu, H. Zha, G. H. Golub, and T. Kailath, “Fast algorithms for updating signal subspaces,” IEEE Trans. Circuits Syst., vol. 41, no. 8, pp. 537–549, Aug. 1994.
12. R. D. DeGroat, “Noniterative subspace tracking,” IEEE Trans. Signal Process., vol. 40, no. 3, pp. 571–577, Mar. 1992.
13. T. Chonavel, B. Champagne, and C. Riou, “Fast adaptive eigenvalue decomposition: a maximum likelihood approach,” Signal Process., vol. 83, no. 2, pp. 307–324, Feb. 2003.
14. C. S. Maclnnes, “Fast, accurate subspace tracking using operator restriction analysis,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1998, pp. 1357–1360.
15. B. Champagne, “SVD-updating via constrained perturbations with application to subspace tracking,” Signals, Syst., Comput., vol. 2, pp. 1379–1385, 1996.
16. E. Oja, “Neural networks, principal components and subspaces,” Int. J. Neural Syst., vol. 1, no. 1, pp. 61–68, 1989.
17. L. Xu, “Least mean square error reconstruction principle for selg-organizing neural nets,” Neural Netw., vol. 6, pp. 627–648, 1993.
18. T. Chen and S. Amari, “Unified stabilization approach to principal and minor components extraction algorithms,” Neural Netw., vol. 14, no. 10, pp. 1377–1387, 2001.
19. S. Y. Kung, K. I. Diamantaras, and J. S. Taur, “Adaptive principal component extraction (apex) and applications,” IEEE Trans. Signal Process., vol. 43, no. 1, pp. 1202–1217, Jan. 1995.
20. G. Mathew and V. U. Reddy, “Adaptive estimation of eigensubspace,” IEEE Trans. Signal Process., vol. 43, no. 2, pp. 401–411, Feb. 1995.
21. Z. Fu and E. M. Dowling, “Conjugate gradient eigenstructure tracking for adaptive spectral estimation,” IEEE Trans. Signal Process., vol. 43, no. 5, pp. 1151–1160, May 1995.
22. B. Yang, “Projection approximation subspace tracking,” IEEE Trans. Signal Process., vol. 44, no. 1, pp. 95–107, Jan. 1995.
23. Y. Miao and Y. Hua, “Fast subspace tracking and neural network learning by a novel information criterion,” IEEE Trans. Signal Process., vol. 46, no. 7, pp. 1967–1979, Jul. 1998.
24. G. H. Golub and C. F. V. Loan, Matrix computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
25. K. Abed-Meraim, A. Chkeif, and Y. Hua, “Fast orthonormal PAST algorithm,” IEEE Signal Process. Lett., vol. 7, no. 3, pp. 60–62, Mar. 2000.
26. R. Badeau, G. Richard, and B. David, “Approximated power iterations for fast subspace tracking,” in Proc. 7th Int. Symp. Signal Process. Appl., vol. 2, Paris, France, Jul. 2003, pp. 583–586.
27. R. Strobach, “Square hankel SVD subspace tracking algorithms,” Signal Process., vol. 57, no. 1, pp. 1–18, Feb. 1997.
28. E. C. Real, D. W. Tufts, and J. W. Cooley, “Two algorithms for fast approximate subspace tracking,” IEEE Trans. Signal Process., vol. 47, no. 7, pp. 1936–1945, Jul. 1999.
29. R. Badeau, K. Abed-Meraim, G. Richard, and B. David, “Sliding window orthonormal PAST algorithm,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 5, Apr. 2003, pp. 261–264.
30. R. Badeau, G. Richard, and B. David, “Sliding window adaptive SVD algorithms,” IEEE Trans. Signal Process., vol. 52, no. 1, pp. 1–10, Jan. 2004.
31. R. Badeau, G. Richard, and B. David, “Suivi d'espace dominant par la méthode des puissances itérées,” in Actes du 19éne colloque GRETSI sur le traitement du signal et des images, vol. 1, Sep. 2003, pp. 137–140.
32. R. O. Schmidt, “A signal subspace approach to multiple emitter location and spectral estimation,” Ph.D. dissertation, Stanford Univ., Stanford, CA, Nov. 1981.
33. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
34. S. C. Douglas, “Numerically-robust adaptive subspace tracking using Householder transformations,” in Proc. IEEE Sensor Array Multichannel Signal Process. Workshop, 2000, pp. 499–503.
35. Y. Hua and T. K. Sarkar, “Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids 'in noise,” IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 5, pp. 814–824, May 1990.
36. P. Strobach, “Fast recursive subspace adaptive ESPRIT algorithms,” IEEE Trans. Signal Process., vol. 46, no. 9, pp. 2413–2430, Sep. 1998.
37. C. E. Davila, “Efficient, high performance, subspace tracking for time-domain data,” IEEE Trans. Signal Process., vol. 48, no. 12, pp. 3307–3315, Dec. 2000.
38. R. Badeau, G. Richard, and B. David, “Adaptive ESPRIT algorithm based on the PAST subspace tracker,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 6, Apr. 2003, pp. 229–232.