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 :
بازگشت