A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization

作者：Xiao Yunhai^*; Song Huina; Wang Zhiguo

来源：Journal of Computational and Applied Mathematics, 2012, 236(13): 3101-3110.

DOI：10.1016/j.cam.2012.01.032

• Conjugate gradient method
• CG_DESCENT
• Barzilai-Borwein steplength
• Wolfe condition
• CUTEr library

For solving large-scale unconstrained minimization problems, the nonlinear conjugate gradient method is welcome due to its simplicity, low storage, efficiency and nice convergence properties. Among all the methods in the framework, the conjugate gradient descent algorithm - CG_DESCENT is very popular, in which the generated directions descend automatically, and this nice property is independent of any line search used. In this paper, we generalize CG_DESCENT with two Barzilai-Borwein steplength reused cyclically. We show that the resulting algorithm owns attractive sufficient descent property and converges globally under some mild conditions. We test the proposed algorithm by using a large set of unconstrained problems with high dimensions in CUTEr library. The numerical comparisons with the state-of-the-art algorithm CG_DESCENT illustrate that the proposed method is effective, competitive, and promising.

• 出版日期2012-7
• 单位河南大学