Asymptotic convergence analysis of the projection approximation subspace tracking algorithms

Signal Processing

Volumn 50, Issue 1-2 SPEC. ISS., 1996, Pages 123-136

  Yang, Bin ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Array signal processing; Convergence analysis; Recursive estimation; Subspace methods

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; PROBABILITY; SIGNAL PROCESSING;

ASYMPTOTIC CONVERGENCE ANALYSIS; LJUNG ORDINARY DIFFERENTIAL EQUATION; MATRIX DIFFERENTIAL EQUATIONS; PROJECTION APPROXIMATION; SUBSPACE TRACKING ALGORITHMS;

SIGNAL THEORY;

EID: 0030125082     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1684(96)00008-4     Document Type: Article

References (24)

1. P. Comon and G.H. Golub, "Tracking a few extreme singular values and vectors in signal processing", Proc. IEEE, August 1990, pp. 1327-1343.
2. P.A. Cook, Nonlinear Dynamical Systems, Prentice-Hall, Englewood Cliffs, NJ, 1994, 2nd Edition.
3. E.M. Dowling and R.D. DeGroat, "Adaption dynamics of the spherical subspace tracker", IEEE Trans. Signal Process., Vol. 40, 1992, pp. 2559-2602.
4. F. Gersemsky, B. Yang and J.F. Böhme, "A robust and efficient MUSIC-based algorithm for tracking weak and closely spaced sinusoids", Proc. 7th EUSIPCO (Edinburgh), September 1994, pp. 641-644.
5. A. Graham, ed., Kronecker Products and Matrix Calculus with Applications, Wiley, New York, 1981.
6. S. Haykin, Adaptive Filter Theorey, Prentice-Hall, Englewood Cliffs, NJ, 1991, 2nd Edition.
7. H.J. Kushner and D.S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems, MIT Press, Cambridge, MA, 1978.
8. L. Ljung, "Analysis of recursive stochastic algorithms", IEEE Trans. Automatic Control, Vol. 22, 1977, pp. 551-575.
9. L. Ljung and T. Söderström, Theory and Practice of Recursive Identification, MIT Press, Cambridge, MA, 1983.
10. E. Oja, "A simplified neuron model as a principal component analyzer", J. Math. Biol., Vol. 15, 1982, pp. 267-273.
11. E. Oja and J. Karhunen, "On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix", J. Math. Anal. Appl., Vol. 106, 1985, pp. 69-84.
12. N.L. Owsley, "Adaptive data orthogonalization", Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., 1978, pp. 109-112.
13. T.D. Sanger, "Optimal unsupervised learning in a single-layer linear feedforward neural network", Neural Networks, Vol. 2, 1989, pp. 459-473.
14. D.D. Šiljak, Nonlinear Systems, Wiley, New York, 1969.
15. G.W. Stewart, "An updating algorithm for subspace tracking", IEEE Trans. Signal Process., Vol. 40, 1992, pp. 1535-1541.
16. P.A. Thompson, "An adaptive spectral analysis technique for unbiased frequency estimation in the presence of white noise", Proc. 13th Asilomar Conference on Circuits, Systems and Computers, November 1980, pp. 529-533.
17. G. Xu and T. Kailath, "Fast subspace decomposition", IEEE Trans. Signal Process., Vol. 42, 1994, pp. 539-551.
18. W.Y. Van, U. Helmke and J.B. Moore, "Global analysis of Oja's flow for neural networks", Neural Networks, Vol. 5, 1994, pp. 674-683.
19. B. Yang, "Subspace tracking based on the projection approach and the recursive least squares method", in: Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Minneapolis, April 1993, pp. IV145-IV148.
20. B. Yang, "An extension of the PASTd algorithm to both rank and subspace tracking", IEEE Signal Process. Lett., Vol. 2, 1995, pp. 179-182.
21. B. Yang, "Projection approximation subspace tracking", IEEE Trans. Signal Process., Vol. 43, 1995, pp. 95-107.
22. B. Yang and F. Gersemsky, "An adaptive algorithm of linear computational complexity for both rank and subspace tracking", Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Adelaide, April 1994, pp. IV33-IV36.
23. B. Yang and F. Gersemsky, "Asymptotic distribution of recursive subspace estimators", Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Atlanta, May 1996.
24. J. Yang and M. Kaveh, "Adaptive eigensubspace algorithms for direction or frequency estimation and tracking", IEEE Trans. Acoust. Speech Signal Process., Vol. 36, 1988, pp. 241-251.