A NEW DAI-LIAO TYPE OF CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS

Songhai Deng,Jing Lv,Zhong Wan
2019-01-01
Pacific journal of optimization
Abstract:In this paper, a new Dai-Liao type of three-term conjugate gradient algorithm is developed for solving nonconvex unconstrained optimization problems. The search direction consists of three terms, which aim to gather more useful information of the current iterate point such that the direction has better convergence performance for the algorithm. Different from the existing methods, global convergence is established without assumption of uniform convexity under a modified Armijo-type line search. Numerical experiments are employed to show efficiency of the algorithm in solving large-scale benchmark test problems, especially in comparison with the state-of-the-art ones in the literature.
What problem does this paper attempt to address?