Article ID: | iaor201113496 |
Volume: | 59 |
Issue: | 1 |
Start Page Number: | 79 |
End Page Number: | 93 |
Publication Date: | Jan 2012 |
Journal: | Numerical Algorithms |
Authors: | Dai Zhifeng, Wen Fenghua |
Keywords: | global convergence |
In this article, based on the modified secant equation, we propose a modified Hestenes‐Stiefel (HS) conjugate gradient method which has similar form as the CG‐DESCENT method proposed by Hager and Zhang (2005). The presented method can generate sufficient descent directions without any line search. Under some mild conditions, we show that it is globally convergent with Armijo line search. Moreover, the R‐linear convergence rate of the modified HS method is established. Preliminary numerical results show that the proposed method is promising, and competitive with the well‐known CG‐DESCENT method.