The global convergence of a descent PRP conjugate gradient method

Recently, Yu and Guan proposed a modified PRP method (called DPRP method) which can generate sufficient descent directions for the objective function. They established the global convergence of the DPRP method based on the assumption that stepsize is bounded away from zero. In this paper, without the requirement of the positive lower bound of the stepsize, we prove that the DPRP method is globally convergent with a modified strong Wolfe line search. Moreover, we establish the global convergence of the DPRP method with a Armijo-type line search. The numerical results show that the proposed algorithms are efficient. Mathematical subject classification: Primary: 90C30; Secondary: 65K05.

Bibliographic Details

Main Authors:	Li,Min, Feng,Heying, Liu,Jianguo
Format:	Digital revista
Language:	English
Published:	Sociedade Brasileira de Matemática Aplicada e Computacional 2012
Online Access:	http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022012000100004
Tags:	Add Tag No Tags, Be the first to tag this record!