• DocumentCode
    737756
  • Title

    Weighted non-linear criterion-based adaptive generalised eigendecomposition

  • Author

    Jian Yang ; Han Hu ; Hongsheng Xi

  • Author_Institution
    Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
  • Volume
    7
  • Issue
    4
  • fYear
    2013
  • fDate
    6/1/2013 12:00:00 AM
  • Firstpage
    285
  • Lastpage
    295
  • Abstract
    Generalised eigendecomposition problem for a symmetric matrix pencil is reinterpreted as an unconstrained minimisation problem with a weighted non-linear criterion. The analytical results show that the proposed criterion has a unique global minimum which corresponds to the principal generalised eigenvectors, thus guaranteeing the global convergence via iterative methods to search the minimum. A gradient-based adaptive algorithm and a fixed point iteration-based adaptive algorithm are derived for the generalised eigendecomposition, which both work in parallel and avoid the error propagation effect of sequential-type algorithms. By applying the stochastic approximation theory, the global convergence of the proposed adaptive algorithm is proved. The performance of the proposed method is evaluated by simulations in terms of convergence rate, estimation accuracy as well as tracking capability.
  • Keywords
    adaptive estimation; adaptive signal processing; approximation theory; decomposition; eigenvalues and eigenfunctions; gradient methods; iterative methods; matrix algebra; minimisation; stochastic processes; convergence rate simulation; error propagation effect avoidance; estimation accuracy; fixed point iteration-based adaptive algorithm; gradient-based adaptive algorithm; iterative method; principal generalised eigenvector; sequential-type algorithm; stochastic approximation theory; symmetric matrix pencil; tracking capability; unconstrained minimisation problem; weighted nonlinear criterion-based adaptive generalised eigendecomposition;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IET
  • Publisher
    iet
  • ISSN
    1751-9675
  • Type

    jour

  • DOI
    10.1049/iet-spr.2012.0212
  • Filename
    6545173