Algorithm 851: CG DESCENT, a conjugate gradient method with guaranteed descent

作者：Hager WW^*; Zhang HC

来源：ACM Transactions on Mathematical Software, 2006, 32(1): 113-137.

DOI：10.1145/1132973.1132979

• algorithms
• conjugate gradient method
• convergence
• line search
• unconstrained optimization
• Wolfe conditions

Recently, a new nonlinear conjugate gradient scheme was developed which satisfies the descent condition g(k)(inverted perpendicular)dk <= - 7/8 parallel to g(k)parallel to(2) and which is globally convergent whenever the line search fulfills the Wolfe conditions. This article studies the convergence behavior of the algorithm; extensive numerical tests and comparisons with other methods for large-scale unconstrained optimization are given.

• 出版日期2006-3