一种改进的BFGS算法及其收敛性分析  

An Improved Algorithm of BFGS and Its Convergence Analysis

作　　者：陈奎林[1] 

机构地区：[1]重庆大学数学与统计学院,重庆401331

出　　处：《重庆理工大学学报（自然科学）》2011年第11期111-114,共4页Journal of Chongqing University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(10871216);中央高校基本科研业务费资助项目(CDJXS11100034)

摘　　要：基于新的拟牛顿方程Bk+1sk=yk*提出了一个求解无约束最优化问题的改进的BFGS算法,并在一定的假设条件下证明了该算法的全局收敛性和超线性收敛性。A class of modified BFGS method based on the new quasi-Newton equation Bk＋1sk=y＊k is presented in the paper to solve the unconstrained optimization problem.The author proved the global convergence and superlinear convergence of the algorithm under certain assumptions.

关 键 词：改进BFGS算法 全局收敛性 超线性收敛性 

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