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 C nxn. 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