Global Convergence of a Spectral Conjugate Gradient Method for Unconstrained Optimization

Abstract EN

A new nonlinear spectral conjugate descent method for solving unconstrained optimization problems is proposed on the basis of the CD method and the spectral conjugate gradient method.

For any line search, the new method satisfies the sufficient descent condition gkTdk<−∥gk∥2.

Moreover, we prove that the new method is globally convergent under the strong Wolfe line search.

The numerical results show that the new method is more effective for the given test problems from the CUTE test problem library (Bongartz et al., 1995) in contrast to the famous CD method, FR method, and PRP method.