Convergence of the Polak-Ribiére-Polyak conjugate gradient method

DOI10.1016/J.NA.2006.02.001zbMATH Open1120.49027OpenAlexW1989508125MaRDI QIDQ869834FDOQ869834

Authors: Zhenjun Shi, Jie Shen 

Publication date: 9 March 2007

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.na.2006.02.001

Recommendations

• A globally convergent Polak-Ribière-Polyak conjugate gradient method with Armijo-type line search
• On the strong convergence of a sufficient descent Polak-Ribière-Polyak conjugate gradient method
• Global convergence of conjugate gradient method
• Convergence of nonlinear conjugate gradient methods
• Globally convergent Polak-Ribière-Polyak conjugate gradient methods under a modified Wolfe line search

zbMATH Keywords

global convergenceunconstrained optimizationArmijo line searchWolfe line searchPolak-Ribiére-Polyak conjugate gradient method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Cites Work

• Testing Unconstrained Optimization Software
• Numerical Optimization
• Function minimization by conjugate gradients
• On the Convergence of a New Conjugate Gradient Algorithm
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• Convergence Conditions for Ascent Methods
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Title not available (Why is that?)
• Minimization of functions having Lipschitz continuous first partial derivatives
• On Steepest Descent
• Title not available (Why is that?)
• A spectral conjugate gradient method for unconstrained optimization
• A globally convergent version of the Polak-Ribière conjugate gradient method
• Conjugate Gradient Methods with Inexact Searches
• On the asymptotic behaviour of some new gradient methods
• New properties of a nonlinear conjugate gradient method
• Title not available (Why is that?)
• Rate of Convergence of Several Conjugate Gradient Algorithms
• Global convergence of conjugate gradient methods without line search
• Title not available (Why is that?)
• Convergence of descent method without line search
• Step-size estimation for unconstrained optimization methods
• Quadratic cost flow and the conjugate gradient method
• Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method
• Generalized Polak-Ribière algorithm

Cited In (31)

• \(n\)-step quadratic convergence of the MPRP method with a restart strategy
• Convergence of PRP method with new nonmonotone line search
• The hybrid BFGS-CG method in solving unconstrained optimization problems
• Globally convergent Polak-Ribière-Polyak conjugate gradient methods under a modified Wolfe line search
• A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery
• On the strong convergence of a sufficient descent Polak-Ribière-Polyak conjugate gradient method
• The convergence of conjugate gradient method with nonmonotone line search
• Global convergence of conjugate gradient method
• An optimal extension of the Polak-Ribière-Polyak conjugate gradient method
• A new descent memory gradient method and its global convergence
• Title not available (Why is that?)
• A new family of conjugate gradient method with Armijo line search
• A modified PRP conjugate gradient method for unconstrained optimization and nonlinear equations
• Two modified Polak-Ribière-Polyak-type nonlinear conjugate methods with sufficient descent property
• Coupling finite element and reliability analysis through proper generalized decomposition model reduction
• A new family of conjugate gradient methods
• Title not available (Why is that?)
• Two new conjugate gradient methods based on modified secant equations
• Conjugate gradient methods with Armijo-type line searches.
• Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method
• A practical PR+ conjugate gradient method only using gradient
• A note on convergence of PRP method with new nonmonotone line search
• Global convergence of the Polak-Ribière-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems
• A note on the global convergence of the quadratic hybridization of Polak-Ribière-Polyak and Fletcher-Reeves conjugate gradient methods
• Global convergence of Polak-Ribière conjugate gradient method
• An efficient modified PRP-FR hybrid conjugate gradient method for solving unconstrained optimization problems
• A novel method of dynamic force identification and its application
• Two modified HS type conjugate gradient methods for unconstrained optimization problems
• On the convergence properties of the modified Polak-Ribiére-Polyak method with the standard Armijo line search
• A globally convergent Polak-Ribière-Polyak conjugate gradient method with Armijo-type line search
• Global convergence of a modified Hestenes-Stiefel nonlinear conjugate gradient method with Armijo line search

Uses Software

• minpack

This page was built for publication: Convergence of the Polak-Ribiére-Polyak conjugate gradient method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869834)