Conjugate Gradient Eigenstructure Tracking for Adaptive Spectral Estimation

IEEE Transactions on Signal Processing

Volumn 43, Issue 5, 1995, Pages 1151-1160

  Fu, Zuqiang ^a   Dowling, Eric M ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SPECTRAL ESTIMATION; CONJUGATE GRADIENT EIGENSTRUCTURE TRACKING; DATA COVARIANCE MATRICES; TIME VARYING DATA;

ADAPTIVE FILTERING; ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; PARAMETER ESTIMATION;

SPECTRUM ANALYSIS;

EID: 0029309584     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.382400     Document Type: Article

References (36)

1. R. Schmidt, “Multiple emitter location and signal parameter estimation,” in Proc. RADC Spectrum Estimation Workshop, Oct. 1979.
2. “Multiple emitter location and signal parameter estimation,” IEEE Trans. Ant. Propagat., vol. AP-34, Mar. 1986.
3. R. Kumaresan and D. W. Tufts, “Estimating the angles of arrival of multiple plane waves,” IEEE Trans. Aerospace Electron. Syst., vol. AES-19, pp. 134-139, Jan. 1982.
4. R. D. DeGroat and R. A. Roberts, “Efficient, numerically stabilized rank-one eigenstructure updating,” IEEE Trans. Acoustic Speech Signal Processing, vol. 38, pp. 301-316, Feb. 1990.
5. P. Van Dooren, M. Moonen, and J. Vanderwalle, “Updating singular value decompositions. A parallel implementation,” SPIE Adv. Algorithms Architectures Signal Processing, pp. 80-91, 1989.
6. W. Ferzali and J. G. Proakis, “Adaptive SVD algorithm and applications,” SVD Signal Processing II, 1992.
7. 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.
8. R. D. DeGroat, “Non-iterative subspace tracking,” IEEE Trans. Signal Processing, vol. 40, pp. 571-577, Mar. 1992.
9. R. D. DeGroat and E. M. Dowling, “Non-iterative subspace updating,” in SPIE Advanced Signal Processing Algorithms, Architectures, Implementations II, pp. 376-387, July 1991.
10. G. W. Stewart, “An updating algorithm for subspace tracking,” IEEE Trans. Signal Processing, 1992.
11. M. F. Griffin and G. W. Stewart, “Updating MUSIC and root-MUSIC with the rank revealing URV decomposition,” in Proc. 25th Asilomar Conf. Signal Syst. Comput., Nov. 1991, pp. 277-281.
12. M. P. Fargues, “Tracking moving sources using the rank revling QR factorization,” in Proc. 25th Asilomar Conf. Signal Syst. Comput., Nov. 1991, pp. 292-295.
13. E. M. Dowling and R. D. Degroat, “Adaptation dynamics of the speherical subspace tracker,” IEEE Trans. Signal Processing, pp. 2599-2602, Oct. 1992.
14. 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 Procesing, Apr. 1994.
15. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
16. N. L. Owsley, “Adaptive data orthogonalization,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Processing, 1978.
17. P. A. Thompson, “An adaptive spectral analysis technique for unbiased frequency estimation in the presence of white noise,”in Proc. 13th Asilomar Conf. Circ. Syst. Comput., 1980.
18. V. F. Pisarenko, “The retrieval of harmonics from a covariance function,” Geophys. J. Roy. Astron. Soc., vol. 33, pp. 347-366, 1973.
19. J. Yang and M. Kaveh, “Adaptive eigensubspace algorithms for direction or frequency estimation and tracking,” IEEE Trans. Acoust. Speech Signal Processing, vol. 36, pp. 241-251, Feb. 1988.
20. W. W. Bradbury and R. Fletcher, “New iterative methods for solution of the eigenproblem,” Numerische Mathematik, vol. 9, pp. 259-266, 1966.
21. T. K. Sarkar S. A. Dianat, H. Chen, and J. D. Brule, “Adaptive spectral estimation by the conjugate gradient method,” IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-34, 272-284, Apr. 1986.
22. G. Jiang, T. K. Sarkar, and C. Seungwon, “Adaptive spectral estimation by the conjugate gradient method with pseudo frequency elimination,” Archiv fur Elektronik und Uebertragungstechnik, vol. 44, no. 1, pp. 43-49, 1990.
23. T. K. Sarkar and X. Yang, “Application of the conjugate gradient and steepest descent for computing the eigenvalues of an operator,” Signal Processing, vol. 17, pp. 31-38, 1989.
24. S. M. Kay, Modern Spectral Estimation. Englewood Cliffs, NJ: Prentice Hall, 1988.
25. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley.
26. G. K. Boray and M. D. Srinath, “Conjugate gradient techniques for filtering,” IEEE Trans. Circ. Syst., vol. 39, pp. 1-10, Jan. 1992.
27. T. K. Sarkar, X. Yang, and E. Arvas, “A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix,” IEEE Trans. Acoust. Speech Signal Processing, vol. 37, pp. 1550-1556, Oct. 1989.
28. R. Haimi-Cohen and A. Cohen, “Gradient-type algorithms for partial singular value decomposition,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 137-142, Jan. 1987.
29. G. H. Golub and D. P. O’Leary, “Some history of the conjugate gradient and Lanczos algorithms: 1948-1976,” SIAM Rev., vol. 31, pp. 50-102, Mar. 1989.
30. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis. Philadelphia, PA: SIAM, 1991.
31. D. R. Fuhrmann, “An algorithm for subspace computation, with applications in signal processing,” SIAM J. Matrix Anal. Applicat., vol. 9, no. 2, pp. 213-220, Apr. 1988.
32. G. Xu and T. Kailath, “Fast subspace decomposition,” IEEE Trans. Signal Processing, vol. 42, pp. 539-551, Mar. 1994.
33. G. Xu, H. Zha, G. Golub, and T. Kailath, “Fast and robust algorithms for updating signal subspaces,” IEEE Trans. Circ. Syst., 1991.
34. I. Karasalo, “Estimating the covariance matrix by signal subspace averaging,” Proc. IEEE, vol. 69, pp. 1380-1419, Nov. 1981.
35. J. P. LeCadre, “Parametric methods for spatial signal processing in the presence of unknown colored noise fields,” IEEE Trans. Acoust. Speech Signal Processing, vol. 7, 1989.
36. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.