Sliding Window Adaptive SVD Algorithms

IEEE Transactions on Signal Processing

Volumn 52, Issue 1, 2004, Pages 1-10

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

^a TELECOM PARISTECH   (France)

Author keywords

Sliding window; Subspace tracking; SVD

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

SINGULAR VALUE DECOMPOSITION (SVD); SLIDING WINDOW; SUBSPACE TRACKING;

SIGNAL PROCESSING;

EID: 0346342543     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.820069     Document Type: Article

References (35)

1. P. Comon and G. H. Golub, "Tracking a few extreme singular values and vectors in signal processing," Proc. IEEE, vol. 78, pp. 1327-1343, Aug. 1990.
2. I. Karasalo, "Estimating the covariance matrix by signal subspace averaging," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 8-12, Feb. 1986.
3. D. J. Rabideau, "Fast, rank adaptive subspace tracking and applications," IEEE Trans. Signal Processing, vol. 44, pp. 2229-2244, Sept. 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. Ammann, and R. D. DeGroat, "A TQR-iteration based adaptive SVD for real time angle and frequency tracking," IEEE Trans. Signal Processing, vol. 42, pp. 914-926, Apr. 1994.
6. P. Strobach, "Low-rank adaptive filters," IEEE Trans. Signal Processing, vol. 44, pp. 2932-2947, Dec. 1996.
7. _, "Bi-iteration SVD subspace tracking algorithms," IEEE Trans. Signal Processing, vol. 45, 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," Digital Signal Processing, vol. 9, no. 4, pp. 297-314, Oct. 1999.
9. C. H. Bischof and G. M. Shroff, "On updating signal subspaces, " IEEE Trans. Signal Processing, vol. 40, pp. 96-105, Jan. 1992.
10. G. W. Stewart, "An updating algorithm for subspace tracking," IEEE Trans. Signal Processing, vol. 40, pp. 1535-1541, June 1992.
11. G. Xu, H. Zha, G. H. Golub, and T. Kailath, "Fast algorithms for updating signal subspaces," IEEE Trans. Circuits Syst., vol. 41, pp. 537-549, Aug. 1994.
12. E. Oja, "Neural networks, principal components and subspaces," Int. J. Neural Syst., vol. 1, no. 1, pp. 61-68, 1989.
13. L. Xu, "Least mean square error reconstruction principle for self-organizing neural nets," Neural Networks, vol. 6, pp. 627-648, 1993.
14. T. Chen and S. Amari, "Unified stabilization approach to principal and minor components extraction algorithms," Neural Networks, vol. 14, no. 10, pp. 1377-1387, 2001.
15. S. Y. Kung, K. I. Diamantaras, and J. S. Taur, "Adaptive principal component extraction (APEX) and applications," IEEE Trans. Signal Processing, vol. 43, pp. 1202-1217, Jan. 1995.
16. G. Mathew and V. U. Reddy, "Adaptive estimation of eigensubspace," IEEE Trans. Signal Processing, vol. 43, pp. 401-411, Feb. 1995.
17. Z. Fu and E. M. Dowling, "Conjugate gradient eigenstructure tracking for adaptive spectral estimation," IEEE Trans. Signal Processing, vol. 43, pp. 1151-1160, May 1995.
18. B. Yang, "Projection approximation subspace tracking," IEEE Trans. Signal Processing, vol. 44, pp. 95-107, Jan. 1995.
19. Y. Miao and Y. Hua, "Fast subspace tracking and neural network learning by a novel information criterion," IEEE Trans. Signal Processing, vol. 46, pp. 1967-1979, July 1998.
20. K. Abed-Meraim, A. Chkeif, and Y. Hua, "Fast orthonormal PAST algorithm," IEEE Signal Processing Lett., vol. 7, pp. 60-62, Mar. 2000.
21. S. C. Douglas, "Numerically-robust adaptive subspace tracking using householder transformations," in Proc. IEEE Sensor Array Multichannel Signal Process. Workshop, 2000, pp. 499-503.
22. R. D. DeGroat, "Noniterative subspace tracking," IEEE Trans. Signal Processing, vol. 40, pp. 571-577, Mar, 1992.
23. C. Riou and T. Chonavel, "Fast adaptive eigenvalue decomposition: A maximum likelihood approach," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1997, pp. 3565-3568.
24. C. S. MacInnes, "Fast, accurate subspace tracking using operator restriction analysis," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1998, pp. 1357-1360.
25. B. Champagne, "SVD-updating via constrained perturbations with application to subspace tracking," Signals, Syst., Comput., vol. 2, pp. 1379-1385, 1996.
26. 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.
27. P. 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 Processing, vol. 47, pp. 1936-1945, July 1999.
29. M. Clint and A. Jennings, "A simultaneous iteration method for the unsymmetric eigenvalue problem," J. Inst. Math. Appl., vol. 8, pp. 111-121, 1971.
30. G. W. Stewart, Topics in Numerical Analysis, 2nd ed. New York: J. J. H. Miller, 1975, pp. 169-185.
31. R. O. Schmidt, "A signal subspace approach to multiple emitter location and spectral estimation," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1981.
32. G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
33. R. Badeau, R. Boyer, and B. David, "EDS parametric modeling and tracking of audio signals," in Proc. Int. Conf. Digital Audio Effects, Sept. 2002, pp. 139-144.
34. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 984-995, July 1989.
35. P. Strobach, "Fast recursive subspace adaptive ESPRIT algorithms," IEEE Trans. Signal Processing, vol. 46, pp. 2413-2430, Sept. 1998.