Adaptation dynamics of the spherical subspace tracker

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/sup 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. >

[1]  Lennart Ljung,et al.  Analysis of recursive stochastic algorithms , 1977 .

[2]  J. Bunch,et al.  Updating the singular value decomposition , 1978 .

[3]  Norman L. Owsley,et al.  Adaptive data orthogonalization , 1978, ICASSP.

[4]  J. Bunch,et al.  Rank-one modification of the symmetric eigenproblem , 1978 .

[5]  Harold J. Kushner,et al.  Approximation and Weak Convergence Methods for Random Processes , 1984 .

[6]  Robert Schreiber,et al.  Implementation of adaptive array algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  Ilkka Karasalo,et al.  Estimating the covariance matrix by signal subspace averaging , 1986, IEEE Trans. Acoust. Speech Signal Process..

[9]  Bede Liu,et al.  Rotational search methods for adaptive Pisarenko harmonic retrieval , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Jar-Ferr Yang,et al.  Adaptive eigensubspace algorithms for direction or frequency estimation and tracking , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  R. D. DeGroat,et al.  Efficient, numerically stabilized rank-one eigenstructure updating [signal processing] , 1990, IEEE Trans. Acoust. Speech Signal Process..

[12]  Eric M. Dowling,et al.  Noniterative subspace updating , 1991, Optics & Photonics.

[13]  Eric M. Dowling,et al.  Recursive total-least-squares adaptive filtering , 1991, Optics & Photonics.

[14]  R. Lynn Kirlin,et al.  Enhancement of covariance matrix for array processing , 1992, IEEE Trans. Signal Process..

[15]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[16]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..