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

DOI10.1016/J.NA.2006.02.001MaRDI QIDQ869834zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(34)

• Global convergence of conjugate gradient method
• A note on convergence of PRP method with new nonmonotone line search
• On the convergence properties of the modified Polak-Ribiére-Polyak method with the standard Armijo 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 new descent memory gradient method and its global convergence
• An efficient modified PRP-FR hybrid conjugate gradient method for solving unconstrained optimization problems
• A new family of conjugate gradient method with Armijo line search
• A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery
• scientific article; zbMATH DE number 1470993 (Why is no real title available?)
• A self-adjusting Polak-Ribiere-Polyak type conjugate gradient method
• Two modified HS type conjugate gradient methods for unconstrained optimization problems
• scientific article; zbMATH DE number 3915533 (Why is no real title available?)
• \(n\)-step quadratic convergence of the MPRP method with a restart strategy
• 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
• Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method
• The convergence of conjugate gradient method with nonmonotone line search
• A note on the global convergence of the quadratic hybridization of Polak-Ribière-Polyak and Fletcher-Reeves conjugate gradient methods
• A novel method of dynamic force identification and its application
• Global convergence of Polak-Ribière conjugate gradient method
• Convergence of PRP method with new nonmonotone 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
• A modified PRP conjugate gradient method for unconstrained optimization and nonlinear equations
• Two new conjugate gradient methods based on modified secant equations
• A practical PR+ conjugate gradient method only using gradient
• Conjugate gradient methods with Armijo-type line searches.
• Two modified Polak-Ribière-Polyak-type nonlinear conjugate methods with sufficient descent property
• A new family of conjugate gradient methods
• On the strong convergence of a sufficient descent Polak-Ribière-Polyak conjugate gradient method
• Coupling finite element and reliability analysis through proper generalized decomposition model reduction
• Extension of modified Polak-Ribière-Polyak conjugate gradient method to linear equality constraints minimization problems
• An optimal extension of the Polak-Ribière-Polyak conjugate gradient method
• A PRP type conjugate gradient method without truncation for nonconvex vector optimization

Describes a project that uses

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)