Efficient, Numerically Stabilized Rank-One Eigenstructure Updating

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 2, 1990, Pages 301-316

  Degroat, Ronald D ^a   Roberts, Richard A ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; COMPUTER SIMULATION;

EIGENSTRUCTURE UPDATING; EIGENVALUE DECOMPOSITION UPDATING;

SPECTRUM ANALYSIS;

EID: 0025388740     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.103066     Document Type: Article

References (45)

1. V. F. Pisarenko, “The retrieval of harmonics from a covariance function,” Geophys. J. Roy. Astron. Soc., vol. 33, pp. 347–366, 1973.
2. R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” reprinted in IEEE Trans. Antennas Propagat., vol. AP-34, pp. 276–280, Mar. 1986.
3. D. H. Johnson, “The application of spectral estimation methods to bearing estimation problems,” Proc. IEEE, vol. 70, pp. 1018–1028, Sept. 1982.
4. D. H. Johnson and S. R. DeGraff, “Improving the resolution of bearing in passive sonar arrays by eigenvalue analysis,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 638–647, Aug. 1982.
5. R. Kumaresan and D. W. Tufts, “Estimating the angles of arrival of multiple plane waves,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-19, pp. 134–139, Jan. 1983.
6. T. P. Bronez and J. A. Cadzow, “An algebraic approach to superresolution array processing,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-19, pp. 123–132, Jan. 1983.
7. N. L. Owsley, “High-resolution spectrum analysis by dominant-mode enhancement,” in VLSI and Modern Signal Processing, S. Y. Kung, H. J. Whitehouse, and T. Kailath, Eds. Englewood Cliffs, NJ: Prentice-Hall Information and Systems Sciences Series, 1985.
8. G. Bienvenu and H. Mermoz, “Principles of bigh-resolution array processing,” in VLSI and Modern Signal Processing, S. Y. Kung, H. J. Whitehouse, and T. Kailath, Eds. Englewood Cliffs, NJ: Prentice-Hall Information and Systems Sciences Series, 1985.
9. G. Su and M. Morf, “The signal subspace approach for multiple wideband emitter location,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1502–1522, Dec. 1983.
10. —, “Modal decomposition signal subspace algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 585–602,Jun. 1986.
11. M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 387–392, Apr. 1985.
12. T. J. Shan, M. Wax, and T. Kailath, “On spatial smoothing for direction-of-arrival estimation of coherent signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 806–811, Aug. 1985.
13. H. Wang and M. Kaveh, “Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 823–831, Aug. 1985.
14. —, “On the performance of signal-subspace processing—Part I: Narrow-band systems,” IEEE Trans. Acoust., Speech. Signal Processing, vol. ASSP-34, pp. 1201–1209, Oct. 1986.
15. A. Paulraj and T. Kailath, “Eigenstructure methods for direction of arrival estimation in the presence of unknown noise fields,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 13–20, Feb. 1986.
16. I. Karasalo, “Estimating the covariance matrix by signal subspace averaging,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 8–12, Feb. 1986.
17. G. Vezzosi, “Estimation of phase angles from the cross-spectral matrix,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 405–422, June 1986.
18. R. Schreiber, “Implementation of adaptive array algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1038–1045, Oct. 1986.
19. R. Roy, A. Paulraj, and T. Kailath, “ESPRIT—A subspace rotation approach to estimation of parameters of cisoids in noise,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1340–1342, Oct. 1986.
20. D. W. Tufts and R. Kumaresan, “Frequency estimation of multiple sinusoids: Making linear prediction perform like maximum likelihood,” Proc. IEEE, vol. 70, pp. 975–989, Sept. 1982.
21. —, “Singular value decomposition and improved frequency estimation using linear prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 671–675, Aug. 1982.
22. R. Kumaresan and D. W. Tufts, “Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 833–840, Dec. 1982.
23. D. W. Tufts, I. Kirsteins, and R. Kumaresan, “Data-adaptive detection of a weak signal,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-19, pp. 313–316, Mar. 1983.
24. R. D. DeGroat and R. A. Roberts, “SVD update algorithms and spectral estimation applications,” in Proc. 19th Asilomar Conf. Circuits, Syst. Comput. New York: IEEE Press, 1985.
25. —, “Highly parallel eigenvector update methods with applications to signal processing,” SPIE Proc., vol. 696, 1986.
26. —, “Tracking nonstationary, narrow-band signals with reduced rank updating,” in Proc. 20th Asilomar Conf. Circuits, Syst. Comput. New York: IEEE Press, 1986.
27. T. K. Citron and T. Kailath, “An improved eigenvector beam-former,” presented at ICASSP, 1984.
28. N. L. Owsley, “Sonar array processing,” in Array Signal Processing, S. Haykin, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1985.
29. K. M. Buckley, “Spatial/spectral filtering with linearly constrained minimum variance beamformers,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 249–266, Mar. 1987.
30. R. D. DeGroat and R. A. Roberts, “An improved, highly parallel eigenvector updating method with signal processing applications,” in Proc. ICASSP’87, Apr. 1987.
31. H. M. Ahmed, J. M. Delsome, and M. Morf, “Highly concurrent computing structures for matrix arithmetic and signal processing,” Comput, pp. 65–82, Jan. 1982.
32. H. T. Kung, “Why systolic architectures?” Comput., pp. 37–46, Jan. 1982.
33. G. W. Stewart, Introduction to Matrix Computations. New York: Academic, 1973.
34. P. A. Businger, “Updating a singular value decomposition,” Nordisk Tidskr. Informations Behandling (BIT), vol. 10, pp. 376–397, 1970.
35. J. C. Nash, Compact Numerical Methods for Computers. Adam Hilger Ltd., 1979.
36. C. Mead and L. Conway, Introduction to VLSI Systems. Reading, MA; Addison-Wesley, 1980, Ch. 8.
37. R. L. Burden and J. B. Paires, Numerical Analysis. Boston, MA; Prindle, Weber, and Schmidt, 1985.
38. G. H. Golub, “Some modified matrix eigenvalue problems,” SIAM Rev., vol. 15, pp. 318–334, 1973.
39. J. R. Bunch, C. P. Nielsen, and D. C. Sorensen, “Rank-one modification of the symmetric eigenproblem,” Numer. Math., vol. 31, pp. 31–48, 1978.
40. J. R. Bunch and C. P. Nielsen, “Updating the singular value decomposition,” Numer. Math., vol. 31, pp. 111–129, 1978.
41. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The John Hopkins University Press, 1983.
42. R. D. DeGroat, “Rank-one updating of eigenstructure with applications to time-varying subspaces,” Ph.D. dissertation, Univ. Colorado, Boulder, 1987.
43. S. Wolfram, Mathematica: A System for Doing Mathematics by Computer. Redwood City, CA: Addison-Wesley, 1988.
44. B. N. Parlett, The Symmetric Eigenvalue Problem. Englewood, Cliffs, NJ: Prentice-Hall, 1980, pp. 94–96.
45. R. D. DeGroat and R. A. Roberts, “A family of rank-one eigenstructure updating methods,” in Proc. 21st Asilomar Conf. Signals, Syst., Comput., Nov. 1987.