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.
49M37, 90C30, 65K05, 90-08