Global convergence of a modified Hestenes‐Stiefel nonlinear conjugate gradient method with Armijo line search

Global convergence of a modified Hestenes‐Stiefel nonlinear conjugate gradient method with Armijo line search

0.00 Avg rating0 Votes
Article ID: iaor201113496
Volume: 59
Issue: 1
Start Page Number: 79
End Page Number: 93
Publication Date: Jan 2012
Journal: Numerical Algorithms
Authors: ,
Keywords: global convergence
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.