A MODIFIED DAI-YUAN CONJUGATE GRADIENTMETHODS AND ITS GLOBAL CONVERGENCE

Huda   Ahmed; Ghada   Al-Naemi

doi:10.24996/

Authors

Huda Ahmed Department of Operation Research and Intelligent Techniques, College of Computer Science and Mathematics, University of Mosul . Mosul -Iraq
Ghada Al-Naemi Department of Mathematics, College of Computer Science and Mathematics, University of Mosul . Mosul -Iraq

DOI:

https://doi.org/10.24996/

Keywords:

Conjugate gradient algorithm, , DY-Algorithm, , descent direction, global convergence.

Abstract

Based on the conjugacy condition often which is satisfy by quasi-Newton method, the
new version of DY nonlinear conjugate gradient method is proposed, which is descent
methods even with inexact line searches. The search direction of the proposed method
has the form k k k k k d  g  d 1 1 1   . When exact line search is used, the proposed
method reduce to the standard DY method. Convergence properties of the proposed
method is discussed. Numerical results are reported.