J4 ›› 2011, Vol. 46 ›› Issue (7): 101-105.

• Articles • Previous Articles     Next Articles

A sufficient descent DY conjugate gradient method and its global convergence

LI Min, CHEN Yu, QU Ai-ping   

  1. Department of Mathematics and Applied mathematics, Huaihua University, Huaihua 418008, Hunan, China
  • Received:2010-01-13 Online:2011-07-20 Published:2011-09-08

Abstract:

 A modified DY conjugate gradient method(MDY)is proposed based on DY method and HZ method. This method can generate sufficient descent directions for the objective functions, and this property is independent of the line search method used. Under mild conditions, it is proved that the conservative MDY method with Armijo line search or Wolfe line search converges globally even if the minimization function is nonconvex. Numerical results show that the proposed method is efficient.

Key words:  sufficient descent; DY method; armijo line search; wolfe line search; global convergence

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!