Two Modified Polak–Ribière–Polyak-Type Nonlinear Conjugate Methods with Sufficient Descent Property
Author:
- 18 August 2010
- journal article
- research article
- Published by Taylor & Francis in Numerical Functional Analysis and Optimization
- Vol. 31 (8) , 892-906
Abstract
In this article, we propose a new conjugate gradient type formula for computing unconstrained optimization problems. Its form is similar to the original PRP formula and it inherits all nice properties of the PRP method. By utilizing the technique of the three-term PRP method in Zhang [ 20 L. Zhang , W.J. Zhou , and D.H. Li ( 2006 ). A descent modified Polak-Ribiére-Polyak conjugate gradient method and its global convergence . IMA J. Numer. Anal. 26 : 629 – 640 . [Crossref], [Web of Science ®] [Google Scholar] ] and modified PRP method in Yu [ 17 G.H. Yu ( 2007 ). Nonlinear self-scaling conjugate gradient methods for large-scale optimization problems. Thesis of Doctors Degree, Sun Yat-Sen University . [Google Scholar] ], we propose two modified methods of the new formula. The two modified methods all can generate sufficient descent directions which is independent of the line search used. Under some mild conditions, the global convergence and the linearly convergent rate of the two modified methods are established. The numerical results show that the proposed methods are efficient.Keywords
This publication has 12 references indexed in Scilit:
- A Dai–Yuan conjugate gradient algorithm with sufficient descent and conjugacy conditions for unconstrained optimizationApplied Mathematics Letters, 2008
- Convergence of the Polak–Ribiére–Polyak conjugate gradient methodNonlinear Analysis, 2007
- A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergenceIMA Journal of Numerical Analysis, 2006
- A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line SearchSIAM Journal on Optimization, 2005
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence PropertySIAM Journal on Optimization, 1999
- Global Convergence Properties of Conjugate Gradient Methods for OptimizationSIAM Journal on Optimization, 1992
- Efficient generalized conjugate gradient algorithms, part 1: TheoryJournal of Optimization Theory and Applications, 1991
- The conjugate gradient method in extremal problemsUSSR Computational Mathematics and Mathematical Physics, 1969
- Function minimization by conjugate gradientsThe Computer Journal, 1964