• DocumentCode
    1228012
  • 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
  • Volume
    43
  • Issue
    2
  • fYear
    1995
  • fDate
    2/1/1995 12:00:00 AM
  • Firstpage
    401
  • Lastpage
    411
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.348123
  • Filename
    348123