# zbMATH — the first resource for mathematics

Some sufficient descent conjugate gradient methods and their global convergence. (English) Zbl 1307.90171
Summary: Modified Hestense-Stiefel, Polak-Ribière-Polyak and Liu-Storey conjugate gradient methods are developed using some new techniques. The proposed methods can generate sufficient descent directions without any line search. Under some conditions, global convergence results of the methods are established when the Wolfe or Armijo line search is used. Moreover, the $$r$$-linear convergence rate of the methods are analyzed. Numerical comparisons are given with some existing conjugate gradient methods using the unconstrained optimization problems in the CUTEr library.

##### MSC:
 90C30 Nonlinear programming 65K05 Numerical mathematical programming methods
##### Software:
CUTE ; CG_DESCENT; CUTEr
Full Text: