一种新的Wolfe线搜索技术及全局收敛性  

A new line search technique of Wolfe and the global convergence

作　　者：房明磊[1] 张聪[1] 陈凤华[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院

出　　处：《桂林电子科技大学学报》2008年第1期63-65,共3页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(10501009);广西自然科学基金(桂科自0728206);中国博士后基金(20070410227)

摘　　要：共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解。通过应用计算βk的新公式求得一种新的共轭梯度法,在非精确线性搜索的Wolfe准则下证明新的共轭梯度法的全局收敛性,并且数值实验表明了这种线搜索下算法的有效性。Conjugate gradient method is a method for solving nonlinear optimization problems, especially large-scale problems. In this paper a new conjugate gradient method for a new βk was proposed and the global convergence was proved with an inexact line search of Wolfe. Numerical experiments demonstrated the effectiveness of the new line search.

关 键 词：非精确线性搜索 Wolfe 共轭梯度法 全局收敛性 

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