Loading...

Two new conjugate gradient methods based on modified secant equations

Babaie Kafaki, S ; Sharif University of Technology | 2010

354 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cam.2010.01.052
  3. Publisher: 2010
  4. Abstract:
  5. Following the approach proposed by Dai and Liao, we introduce two nonlinear conjugate gradient methods for unconstrained optimization problems. One of our proposed methods is based on a modified version of the secant equation proposed by Zhang, Deng and Chen, and Zhang and Xu, and the other is based on the modified BFGS update proposed by Yuan. An interesting feature of our methods is their account of both the gradient and function values. Under proper conditions, we show that one of the proposed methods is globally convergent for general functions and that the other is globally convergent for uniformly convex functions. To enhance the performance of the line search procedure, we also propose a new approach for computing the initial steplength to be used for initiating the procedure. We provide a comparison of implementations of our methods with the efficient conjugate gradient methods proposed by Dai and Liao, and Hestenes and Stiefel. Numerical test results show the efficiency of our proposed methods
  6. Keywords:
  7. Modified secant equation ; Conjugacy ; Conjugacy condition ; Global convergence ; Secant equation ; Unconstrained optimization ; Numerical methods ; Optimization ; Conjugate gradient method
  8. Source: Journal of Computational and Applied Mathematics ; Volume 234, Issue 5 , 2010 , Pages 1374-1386 ; 03770427 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0377042710000658?np=y&npKey=f5e3b7a1bc95832160f65aa7a2c9d78ba2ae51ebe02a41bc9332df7e9e0b386e