Abstract:

By combining Zhang H C nonmonotone technique with modified Armijo line search rule, a new HS conjugate gradient method for unconstrained optimization problems is presented. Under mild conditions, the global convergence of the new algorithm is proved. The numerical results show that the new method is effective and suitable for solving large-scale problems.

Key words: nonmonotone line search; inexact line search; conjugate gradient method; global convergence