Efficient generalized conjugate gradient algorithms. I: Theory (Q915657)

The effect of inexact line search on conjugacy is studied in unconstrained optimization. A generalized conjugate gradient method based on this effect is proposed and shown to have global convergence for a twice continuously differentiable function with a bounded level set. For part II see [\textit{Y. F. Hu} and second author, J. Optim. Theory Appl. 69, No. 1, 139--152 (1991; Zbl 0724.90068)].