新型自适应广义特征向量估计算法及其特性分析

Novel Adaptive Generalized Eigenvector Estimation Algorithm and Its Characteristic Analysis

为了发展快速稳定的广义特征向量估计算法,该文提出基于神经网络的新型单维广义特征向量估计算法;通过分析该算法的所有平衡点证明了当且仅当神经网络权向量等于最小广义特征值对应的广义特征向量时该算法达到稳定状态;利用确定性离散时间分析方法完成了所提算法的动态特性分析,给出了保证算法收敛的边界条件;通过膨胀技术将单维算法扩展为多维广义特征向量估计算法,该算法可以根据实际需要增加提取广义特征向量的数量。仿真实验表明所提算法具有很好地收敛性,而且收敛速度优于一些现有算法。

In order to develop fast and stable algorithm for estimating generalized eigenvector,a novel neuronbased algorithm is proposed for extracting the single generalized eigenvector.Through analyzing all of the stationary points,it is proved that the single estimation algorithm reaches the steady state if and only if the weight vector of the neural network is equal to the generalized eigenvector corresponding to the smallest generalized eigenvalue of a matrix pencil.The dynamic analysis of the single estimation algorithm is accomplished by the deterministic discrete time method and some boundary conditions are also obtained to guarantee the algorithm’s convergence.Trough applying the inflation technique,the single generalized eigenvector estimation algorithm is extended into a multiple generalized eigenvector estimation algorithm,and the number of the generalized eigenvectors can be increased according to actual requirement.Simulation experiments results prove that the proposed algorithm has good convergence,and the convergence speed is better than some existing algorithms.