A Dai-Yuan conjugate gradient algorithm with sufficient descent and conjugacy conditions for unconstrained optimization

作者：Andrei Neculai^*

来源：Applied Mathematics Letters, 2008, 21(2): 165-171.

DOI：10.1016/j.aml.2007.05.002

• unconstrained optimization
• conjugate gradient method
• sufficient descent condition
• conjugacy condition
• numerical comparisons

A modification of the Dai-Yuan conjugate gradient algorithm is proposed. Using exact line search, the algorithm reduces to the original version of the Dai and Yuan computational scheme. For inexact line search the algorithm satisfies both sufficient descent and conjugacy conditions. A global convergence result is proved when the Wolfe line search conditions are used. Computational results, for a set consisting of 750 unconstrained optimization test problems, show that this new conjugate gradient algorithm substantially outperforms the Dai-Yuan conjugate gradient algorithm and comes close to its hybrid variants.

• 出版日期2008-2