摘要
对一般目标函数极小化问题的拟牛顿法及其全局收敛性的研究,已经成为拟牛顿法理论中最基本的开问题之一．本文对这个问题做了进一步的研究,对无约束优化问题提出一类新的广义拟牛顿算法,并结合Goldstein线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性．
This paper is concerned with open problem of whether the quasi-Newton methods with inexact line search converges globally when applied to nonconvex unconstrained optimization problems. We propose a generalized quasi-Newton methods update and prove that methods with Goldstein type line search converges globally.
出处
《数学进展》
CSCD
北大核心
2007年第1期81-85,共5页
Advances in Mathematics（China）
基金
国家自然科学基金(No.60472071)
北京市教委科研基金(No.KM200510028019).
关键词
无约束最优化
广义拟牛顿算法
全局收敛性
unconstrained optimization
generalized quasi-Newton methods
global convergence
