Acta mathematica scientia,Series A ›› 2021, Vol. 41 ›› Issue (3): 837-847.

Previous Articles     Next Articles

Improved PRP and HS Conjugate Gradient Methods with the Strong Wolfe Line Search

Guodong Ma()   

  1. College of Mathematics and Physics, Guangxi University for Nationalities, Nanning 530006
  • Received:2020-04-11 Online:2021-06-26 Published:2021-06-09
  • Supported by:
    the NSF of Guangxi(2018GXNSFAA281099);the NSFC(11771383);the Research Project of Yulin Normal University(2019YJKY16)


The conjugate gradient method is one of the most effective methods for solving large-scale unconstrained optimization. Combining the second inequality of the strong Wolfe line search, two new conjugate parameters are constructed. Under usual assumptions, it is proved that the improved PRP and HS conjugate gradient methods satisfy sufficient descent condition with the greater range of parameter in the strong Wolfe line search and converge globally for unconstrained optimization. Finally, two group numerical experiments for the proposed methods and their comparisons are tested, the numerical results and their corresponding performance files are reported, which show that the proposed methods are promising.

Key words: Unconstrained optimization, Conjugate gradient method, Strong Wolfe line search, Global convergence

CLC Number: 

  • O221