Journal of East China Normal University(Natural Sc ›› 2017, Vol. 2017 ›› Issue (2): 44-51,60.doi: 10.3969/j.issn.1000-5641.2017.02.006

Previous Articles     Next Articles

A class of conjugate gradient algorithm with sufficient descent property

XU Xiao-guang, WANG Kai-rong   

  1. College of Mathematics and Statistics, Chongqing University, Chongqing 401331, China
  • Received:2016-05-16 Online:2017-03-25 Published:2017-03-23

Abstract:

On the basis of some famous conjugate gradient algorithms, a class of new nonlinear conjugate gradient algorithm is proposed for solving unconstrained optimization problems, which can generate sufficient descent directions at each iteration regardless of any line search. Under the Wolfe line searches, the global convergence of the proposed algorithm is proved. Numerical experiment results show that the proposed method is promising.

Key words: conjugate gradient algorithm, sufficient descent property, global convergence, Wolfe line search

CLC Number: