The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations

Abstract

In this paper, the Hager–Zhang (HZ) conjugate gradient (CG) algorithm is studied for large-scale smooth optimization problems. (i) Some results of the HZ CG method for smooth unconstrained optimization problems are given, and a modified HZ (MHZ) CG method is proposed; (ii) the HZ and MHZ CG methods for nonlinear equations are analysed, the global convergence is established and numerical results for large-scale nonlinear equation problems are reported (1,00,000 variables).