Abstract:The aim of this paper is to develop efficient online adaptive algorithms for the generalized eigen-decomposition problem which arises in a variety of modern signal processing applications. First, we reinterpret the generalized eigen-decomposition problem as an unconstrained minimization problem by constructing a novel cost function. Second, by applying projection approximation method and recursive least-square (RLS) technique to the cost function, a parallel adaptive algorithm for a basis for the r-dimensional (r>0) dominant generalized eigen-subspace and a sequential algorithm based on deflation technique for the first r-dominant generalized eigenvectors are derived. These algorithms can be viewed as counterparts of the extended projection approximation subspace tracking (PAST) and PASTd algorithms, respectively. Furthermore, we modify the parallel algorithm to explicitly estimate the first r-generalized eigenvectors in parallel, not the generalized eigen-subspace. More important, the modified parallel algorithm can be used to extract multiple generalized eigenvectors of two nonstationary sequences, while the proposed sequential algorithm lacks this ability because of slow convergence of minor generalized eigenvectors due to error propagation of the deflation technique. Third, following convergence analysis methods for PAST and PASTd, we prove the asymptotic convergence properties of the proposed algorithms. Finally, computer simulations are performed to investigate the accuracy and the speed advantages of the proposed algorithms.

Adaptive Generalized Eigen-Pairs Extraction Algorithms and Their Convergence Analysis.

Online Dominant Generalized Eigenvectors Extraction Via a Randomized Algorithm

Convergence Analysis of General Evolutionary Algorithms

An Adaptive Gradient Method for Computing Generalized Tensor Eigenpairs

Fast Adaptive Extraction Algorithm for Multiple Principal Generalized Eigenvectors

Online Generalized Eigenvectors Extraction Via A Fixed-Point Approach

A few online algorithms for extracting minor generalized eigenvectors

Adaptive quasi-newton algorithm for extracting generalized eigen subspace

Fast adaptive algorithm to extract multiple principal generalized eigenvectors

Low Complexity Adaptive Algorithm for Generalized Eigenvalue Decomposition

Neural network for solving generalized eigenvalues of matrix pair

RLS-based Adaptive Algorithms for Generalized Eigen-Decomposition

A Neurodynamic Approach to Compute the Generalized Eigenvalues of Symmetric Positive Matrix Pair.

Time-varying Generalized Tensor Eigenanalysis Via Zhang Neural Networks

Generalized Eigenvalue Problems with Generative Priors

Recurrent Neural Network for Computation of Generalized Eigenvalue Problem with Real Diagonalizable Matrix Pair and Its Applications.

Robust Adaptive Modified Newton Algorithm for Generalized Eigendecomposition and Its Application

Consensus-Based Distributed Algorithm for Gep

Computing the Generalized Eigenvalues of Weakly Symmetric Tensors

One-Shot Distributed Generalized Eigenvalue Problem (DGEP): Concept, Algorithm and Experiments

Adaptive Algorithms for Generalized Eigenvalue Decomposition with A Nonquadratic Criterion