A new Liu–Storey type nonlinear conjugate gradient method for unconstrained optimization problems

作者:

Highlights:

摘要

Although the Liu–Storey (LS) nonlinear conjugate gradient method has a similar structure as the well-known Polak–Ribière–Polyak (PRP) and Hestenes–Stiefel (HS) methods, research about this method is very rare. In this paper, based on the memoryless BFGS quasi-Newton method, we propose a new LS type method, which converges globally for general functions with the Grippo–Lucidi line search. Moreover, we modify this new LS method such that the modified scheme is globally convergent for nonconvex minimization if the strong Wolfe line search is used. Numerical results are also reported.

论文关键词:90C30,65K05,Conjugate gradient method,Nonconvex function,Global convergence

论文评审过程:Received 25 April 2008, Revised 2 July 2008, Available online 11 July 2008.

论文官网地址:https://doi.org/10.1016/j.cam.2008.07.016