首页> 外文期刊>IEEE Transactions on Signal Processing >A quasi-Newton adaptive algorithm for generalized symmetric eigenvalue problem
【24h】

A quasi-Newton adaptive algorithm for generalized symmetric eigenvalue problem

机译:广义对称特征值问题的拟牛顿自适应算法

获取原文
获取原文并翻译 | 示例
           

摘要

We first recast the generalized symmetric eigenvalue problem, where the underlying matrix pencil consists of symmetric positive definite matrices, into an unconstrained minimization problem by constructing an appropriate cost function. We then extend it to the case of multiple eigen-vectors using an inflation technique. Based on this asymptotic formulation, we derive a quasi-Newton-based adaptive algorithm for estimating the required generalized eigen-vectors in the data case. The resulting algorithm is modular and parallel, and it is globally convergent with probability one. We also analyze the effect of inexact inflation on the convergence of this algorithm and that of inexact knowledge of one of the matrices (in the pencil) on the resulting eigenstructure. Simulation results demonstrate that the performance of this algorithm is almost identical to that of the rank-one updating algorithm of Karasalo (1986). Further, the performance of the proposed algorithm has been found to remain stable even over 1 million updates without suffering from any error accumulation problems.
机译:我们首先通过构造适当的成本函数,将基础对称铅笔由对称正定矩阵组成的广义对称特征值问题重铸为无约束最小化问题。然后,我们使用膨胀技术将其扩展到多个特征向量的情况。基于这种渐近公式,我们推导了一种基于准牛顿的自适应算法,用于估计数据情况下所需的广义特征向量。生成的算法是模块化和并行的,并且以概率1全局收敛。我们还分析了不精确的通货膨胀对该算法的收敛性的影响以及对矩阵之一(用铅笔表示)的不精确知识对所得特征结构的影响。仿真结果表明,该算法的性能与Karasalo(1986)的等级更新算法几乎相同。此外,已经发现所提出算法的性能即使在超过一百万次更新中也保持稳定,而没有任何错误累积问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号