GLOBAL CONVERGENCE OF A MODIFIED PRP CONJUGATE GRADIENT METHOD AND ITS NUMERICAL RESULTS

Gu Nengzhu,Wei Zengxin
DOI: https://doi.org/10.3969/j.issn.1000-3266.2007.01.007
2007-01-01
Abstract:In this paper,we propose a modified Polak-Ribière-Polyak conjugate gradient method for unconstrained optimization.We develop a new formula for parameter which can prevent the algorithm generate small stepsizes.Under mild conditions, we prove that the method possesses descent property and is global convergence with the strong Wolfe line search.Encouraging numerical experiments are presented.
What problem does this paper attempt to address?