Abstract:

The paper contains a description of new restart procedures for the conjugate gradient methods and a numerical investigation of the influence of line search and scaling on their efficiency. Computational results obtained by means of 15 sufficiently difficult problems are given.