GLOBAL CONVERGENCE OF MODIFIED POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT METHODS WITH SUFFICIENT DESCENT PROPERTY

摘要

In this paper, we proposed two modified PRP conjugate gradient methods. It is a interesting feature that these new methods possess the sufficient descent property without assuming any line search condition and reduce to the standard PRP method when exact line search is used. Under some reasonable conditions, the global convergence is achieved for these methods. Preliminary numerical results show that these methods are efficient.