一种改进的Wolfe线搜索下的FR共轭梯度法  

An Improved Wolfe Line Search under the FR Conjugate Gradient Method

作　　者：刘二永[1] 王斌[1] 冯春贵[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《运筹与管理》2008年第1期33-37,共5页Operations Research and Management Science

基　　金：国家自然科学基金重点资助项目(50534050)

摘　　要：文献[3]中的改进的Wolfe线搜索算法,对于计算目标函数梯度花费较大的情形可以节省一定的计算量。本文将这种改进的Wolfe线搜索算法用于FR共轭梯度法,并证明了该算法在参数σ≤1/2的情况下与Wolfe线搜索下的FR共轭梯度法具有相同的理论性质。数值实验表明该算法是可行的和有效的。An improved Wolfe line search algorithm in the literature[3] ,can save a certain amount of computation for calculating the objective function gradient. This paper improves the Wolfe line search algorithm for FR conjugate gradient method. And we prove the algorithm parameters in the case of σ≤1/2 Wolfe line search with the FR conjugate gradient method of the same theoretical nature, Numerical experiments show that the algorithm is feasible and effective.

关 键 词：最优化 FR共轭梯度法 线搜索 Wolfe准则 

分 类 号：O221.2[理学—运筹学与控制论]