求解矩阵极大特征值问题的保守BFGS算法  

Cautious BFGS Method for Matrix Largest Eigenvalue Problem

作　　者：史战文 唐仙芝[2] 杨冠雨 肖运海[1] 

机构地区：[1]河南大学数学与统计学院应用数学研究所,河南开封475004 [2]黄河水利职业技术学院,河南开封475004

出　　处：《河南大学学报（自然科学版）》2016年第2期237-242,共6页Journal of Henan University:Natural Science

基　　金：国家自然科学基金面上项目(11471101);河南省高校科技创新人才项目(13HASTIT050)

摘　　要：基于求解无约束优化问题,本文提出求解大型对称正定矩阵极大特征值问题的保守BFGS算法.所提算法有效地避免了求解大型Hessian矩阵逆的问题.同时,在一些合理的条件下,建立了所提算法的全局收敛性.最后,将所提算法和EIGS(Matlab内部计算矩阵极大特征值的命令)进行了对比测试.数据结果表明,本文所提算法快速、高效、稳定.Based on solving the unconstrained optimization problems, we propose a cautious BFGS method for solving the extreme eigenvalue problems of large scale symmetric and positive definite matrices. The method effectively avoids the problem of solving the inverse problem of the large scale Hession matrix. Then, we prove the global convergence of the algorithm under some reasonable conditions. Finally, we compare our method with EIGS （a matlab implementation for computig the extreme eigenvalue of matrix）. The numerical experiments show that the proposed method is fast, efficient and stable.

关 键 词：无约束优化 BFGS算法 极大特征值 全局收敛 

分 类 号：O224[理学—运筹学与控制论]