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
fDate :
10/1/1992 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on