A modified PRP conjugate gradient method

DOI10.1007/S10479-008-0420-4zbMath1163.90798OpenAlexW1975335027MaRDI QIDQ1026553

Xi-wen Lu, Gong Lin Yuan

Publication date: 25 June 2009

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0420-4

zbMATH Keywords

unconstrained optimizationglobal convergenceconjugate gradient methodline searchR-linear convergence

Mathematics Subject Classification ID

Methods of reduced gradient type (90C52)

Related Items (35)

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations ⋮ A new adaptive trust region algorithm for optimization problems ⋮ A modified Wei-Yao-Liu conjugate gradient method for unconstrained optimization ⋮ Adaptive three-term PRP algorithms without gradient Lipschitz continuity condition for nonconvex functions ⋮ Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions ⋮ The projection technique for two open problems of unconstrained optimization problems ⋮ An infeasible interior-point technique to generate the nondominated set for multiobjective optimization problems ⋮ Globally convergent conjugate gradient algorithms without the Lipschitz condition for nonconvex optimization ⋮ An active set limited memory BFGS algorithm for bound constrained optimization ⋮ A three-term conjugate gradient algorithm with quadratic convergence for unconstrained optimization problems ⋮ A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations ⋮ Global optimization through a stochastic perturbation of the Polak-Ribière conjugate gradient method ⋮ A quasi-Newton algorithm for large-scale nonlinear equations ⋮ A Modified PRP Conjugate Gradient Algorithm with Trust Region for Optimization Problems ⋮ A BFGS algorithm for solving symmetric nonlinear equations ⋮ A modified three-term PRP conjugate gradient algorithm for optimization models ⋮ A modified Polak-Ribière-Polyak conjugate gradient algorithm for nonsmooth convex programs ⋮ A conjugate gradient method for unconstrained optimization problems ⋮ A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems ⋮ A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization ⋮ A New Method with Descent Property for Symmetric Nonlinear Equations ⋮ A conjugate gradient method with descent direction for unconstrained optimization ⋮ Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search ⋮ A Trust Region Algorithm with Conjugate Gradient Technique for Optimization Problems ⋮ A conjugate gradient algorithm and its applications in image restoration ⋮ BFGS trust-region method for symmetric nonlinear equations ⋮ The global proof of the Polak-Ribière-Polak algorithm under the YWL inexact line search technique ⋮ A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration ⋮ The global convergence of the Polak-Ribière-Polyak conjugate gradient algorithm under inexact line search for nonconvex functions ⋮ An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation ⋮ A Modified Hestenes-Stiefel Conjugate Gradient Algorithm for Large-Scale Optimization ⋮ A hybrid conjugate gradient method with descent property for unconstrained optimization ⋮ A modified HZ conjugate gradient algorithm without gradient Lipschitz continuous condition for non convex functions ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations

Uses Software

• CUTEr
• SifDec
• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global convergence of a two-parameter family of conjugate gradient methods without line search
• A nonmonotone conjugate gradient algorithm for unconstrained optimization
• New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
• The convergence properties of some new conjugate gradient methods
• Optimization. Algorithms and consistent approximations
• A globally convergent version of the Polak-Ribière conjugate gradient method
• Convergence of line search methods for unconstrained optimization
• Global convergence of the Fletcher-Reeves algorithm with inexact linesearch
• Minimization of functions having Lipschitz continuous first partial derivatives
• Convergence Properties of Algorithms for Nonlinear Optimization
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line Search
• Testing Unconstrained Optimization Software
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• A modification of Armijo's step-size rule for negative curvature
• Restart procedures for the conjugate gradient method
• Convergence Properties of Nonlinear Conjugate Gradient Methods
• A Nonmonotone Line Search Technique for Newton’s Method
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• Function minimization by conjugate gradients
• CUTEr and SifDec
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications
• Benchmarking optimization software with performance profiles.
• An efficient hybrid conjugate gradient method for unconstrained optimization
• Global convergence of conjugate gradient methods without line search

This page was built for publication: A modified PRP conjugate gradient method