Title :
Adaptive estimation of eigensubspace
Author :
Mathew, G. ; Reddy, Vellenki U. ; Dasgupta, Soura
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
fDate :
2/1/1995 12:00:00 AM
Abstract :
In a recent work we recast the problem of estimating the minimum eigenvector (eigenvector corresponding to the minimum eigenvalue) of a symmetric positive definite matrix into a neural network framework. We now extend this work using an inflation technique to estimate all or some of the orthogonal eigenvectors of the given matrix. Based on these results, we form a cost function for the finite data case and derive a Newton-based adaptive algorithm. The inflation technique leads to a highly modular and parallel structure for implementation. The computational requirement of the algorithm is O(N2), N being the size of the covariance matrix. We also present a rigorous convergence analysis of this adaptive algorithm. The algorithm is locally convergent and the undesired stationary points are unstable. Computer simulation results are provided to compare its performance with that of two adaptive subspace estimation methods proposed by Yang and Kaveh (1988) and an improved version of one of them, for stationary and nonstationary signal scenarios. The results show that the proposed approach performs identically to one of them and is significantly superior to the remaining two
Keywords :
Newton method; adaptive estimation; adaptive signal processing; convergence of numerical methods; covariance matrices; eigenvalues and eigenfunctions; parallel algorithms; parameter estimation; Newton-based adaptive algorithm; adaptive algorithm; adaptive estimation; adaptive subspace estimation methods; computational requirement; computer simulation results; convergence analysis; cost function; covariance matrix; eigensubspace; finite data; inflation technique; minimum eigenvalue; minimum eigenvector; modular structure; neural network; nonstationary signal; orthogonal eigenvectors; parallel structure; stationary signal; symmetric positive definite matrix; unstable stationary points; Adaptive algorithm; Adaptive estimation; Algorithm design and analysis; Computer simulation; Convergence; Cost function; Covariance matrix; Eigenvalues and eigenfunctions; Neural networks; Symmetric matrices;
Journal_Title :
Signal Processing, IEEE Transactions on