摘要
本文对无约束优化问题提出一类新的广义拟牛顿法,并采用一类非精确线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性.
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 genralized quasi-Newton methods update and prove that methods with Goldstein type line search converges globally if the function to be minimized has Lipschitz continuous gradients.
出处
《应用数学》
CSCD
北大核心
2005年第4期573-579,共7页
Mathematica Applicata
基金
国家自然科学基金(60472071)
北京市教委科研基金(KM200510028019)资助项目
关键词
广义拟牛顿算法
无约束最优化
全局收敛性
Generalized quasi-Newton methods
Unconstrained optimization
Global convergence
