A new class of spectral conjugate gradient methods based on a modified secant equation for unconstrained optimization

作者：Livieris Ioannis E^*; Pintelas Panagiotis

来源：Journal of Computational and Applied Mathematics, 2013, 239: 396-405.

DOI：10.1016/j.cam.2012.09.007

• Spectral conjugate gradient methods
• Sufficient descent property
• Modified secant equation
• Line search
• Global convergence

Conjugate gradient methods have played a special role for solving large scale optimization problems due to the simplicity of their iteration, convergence properties and their low memory requirements. In this work, we propose a new class of spectral conjugate gradient methods which ensures sufficient descent independent of the accuracy of the line search. Moreover, an attractive property of our proposed methods is that they achieve a high-order accuracy in approximating the second order curvature information of the objective function by utilizing the modified secant condition proposed by Babaie-Kafaki et al. [S. Babaie-Kafaki, R. Ghanbari, N. Mahdavi-Amiri, Two new conjugate gradient methods based on modified secant equations, Journal of Computational and Applied Mathematics 234 (2010) 1374-1386]. Further, a global convergence result for general functions is established provided that the line search satisfies the Wolfe conditions. Our numerical experiments indicate that our proposed methods are preferable and in general superior to the classical conjugate gradient methods in terms of efficiency and robustness.

• 出版日期2013-2-1