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
Link To Document