Recursive updating the eigenvalue decomposition of a covariance matrix
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (5) , 1136-1145
- https://doi.org/10.1109/78.80968
Abstract
The author addresses the problem of computing the eigensystem of the modified Hermitian matrix, given the prior knowledge of the eigensystem of the original Hermitian matrix. Specifically, an additive rank-k modification corresponding to adding and deleting blocks of data to and from the covariance matrix is considered. An efficient and parallel algorithm which makes use of a generalized spectrum-slicing theorem is derived for computing the eigenvalues. The eigenvector can be computed explicitly in terms of the solution of a much-reduced (k ×k) homogeneous Hermitian system. The overall computational complexity is shown to be improved by an order of magnitude from O(N3) to O(N 2k), where N×N is the size of the covariance matrix. It is pointed out that these ideas can be applied to adaptive signal processing applications, such as eigen-based techniques for frequency or angle-of-arrival estimation and tracking. Specifically, adaptive versions of the principal eigenvector method and the total least squares method are derivedKeywords
This publication has 14 references indexed in Scilit:
- SVD Update Algorithms And Spectral Estimation ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Efficient, parallel adaptive eigenbased techniques for direction of arrival estimation and trackingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Bounds on the extreme eigenvalues of positive-definite Toeplitz matricesIEEE Transactions on Information Theory, 1988
- Total least squares approach for frequency estimation using linear predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- A Fully Parallel Algorithm for the Symmetric Eigenvalue ProblemSIAM Journal on Scientific and Statistical Computing, 1987
- Implementation of adaptive array algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- An Analysis of the Total Least Squares ProblemSIAM Journal on Numerical Analysis, 1980
- LINPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1979
- Rank-one modification of the symmetric eigenproblemNumerische Mathematik, 1978
- Some Modified Matrix Eigenvalue ProblemsSIAM Review, 1973