DocumentCode :
786988
Title :
Adaptation dynamics of the spherical subspace tracker
Author :
Dowling, Eric M. ; DeGroat, Ronald D.
Author_Institution :
Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, Richardson, TX, USA
Volume :
40
Issue :
10
fYear :
1992
fDate :
10/1/1992 12:00:00 AM
Firstpage :
2599
Lastpage :
2602
Abstract :
L. Ljung´s (1977) method for analyzing recursive stochastic algorithms is used to formulate a projection operator ordinary differential equation (ODE). The ODE describes the expected convergence dynamics of a noniterative spherical subspace tracker. The subspace ODE is a Riccati equation defined over the manifold of rank r projection matrices in Cnxn. A Lyapunov function is defined that is shown to have global maximum and minimum at the signal and noise subspaces, respectively. By taking a derivative of the Lyapunov function along any trajectory, it is shown that the dynamics force all trajectories to converge to the signal subspace. If the sign of the derivative is changed, all trajectories will converge to the noise subspace
Keywords :
differential equations; matrix algebra; stochastic processes; Lyapunov function; Riccati equation; adaptation dynamics; convergence dynamics; noise subspace; ordinary differential equation; projection matrices; projection operator; recursive stochastic algorithms; signal subspace; spherical subspace tracker; trajectories; Algorithm design and analysis; Convergence; Covariance matrix; Differential equations; Eigenvalues and eigenfunctions; Lyapunov method; Matrix decomposition; Riccati equations; Signal processing algorithms; Stochastic processes;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.157302
Filename :
157302
Link To Document :
بازگشت