Conjugate gradient methods with Armijo-type line searches.

DOI10.1007/S102550200010MaRDI QIDQ1611089zbMATH OpenOpenAlexFDO

Authors Yuhong Dai

Publication date 22 January 2003

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s102550200010

zbMATH Keywords

global convergenceHestenes-Stiefel methodconjugate gradient methodline searchUnconstrained optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Methods of reduced gradient type (90C52)

Recommendations

• A class of conjugate gradient methods with Armijo-type line searches
• Convergence properties of the conjugate descent method with Armijo-type line searches
• Convergence properties of a conjugate gradient method with Armijo-type line searches
• A new family of conjugate gradient method with Armijo line search
• Convergence of the Polak-Ribiére-Polyak conjugate gradient method

Cites work

• scientific article; zbMATH DE number 1004164 (Why is no real title available?)
• scientific article; zbMATH DE number 3843083 (Why is no real title available?)
• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• scientific article; zbMATH DE number 1069181 (Why is no real title available?)
• scientific article; zbMATH DE number 949720 (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
• Convergence Properties of Algorithms for Nonlinear Optimization
• Convergence Properties of Nonlinear Conjugate Gradient Methods
• Convergence properties of the Fletcher-Reeves method
• Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line Search
• Function minimization by conjugate gradients
• Further insight into the convergence of the Fletcher-Reeves method
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Global convergence of the Fletcher-Reeves algorithm with inexact linesearch
• Global convergence property of \(s\)-dependent GFR conjugate gradient method
• Methods of conjugate gradients for solving linear systems
• Minimization of functions having Lipschitz continuous first partial derivatives
• On the limited memory BFGS method for large scale optimization
• The conjugate gradient method in extremal problems

Cited in

(32)

• Globally convergent Polak-Ribière-Polyak conjugate gradient methods under a modified Wolfe line search
• Some global convergence properties of the Wei-Yao-Liu conjugate gradient method with inexact line search
• On the convergence properties of the unmodified PRP method with a non-descent line search
• Modification of nonlinear conjugate gradient method with weak Wolfe-Powell line search
• Spectral method and its application to the conjugate gradient method
• A modified Broyden family algorithm with global convergence under a weak Wolfe-Powell line search for unconstrained nonconvex problems
• Global convergence of HZ's conjugate gradient method with Armijo-type line search
• Stochastic three-term conjugate gradient method with variance technique for non-convex learning
• A Benchmark Study on Steepest Descent and Conjugate Gradient Methods-Line Search Conditions Combinations in Unconstrained Optimization
• The modified PRP conjugate gradient algorithm under a non-descent line search and its application in the Muskingum model and image restoration problems
• The PRP conjugate gradient algorithm with a modified WWP line search and its application in the image restoration problems
• A derivative-free conjugate residual method using secant condition for general large-scale nonlinear equations
• Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization
• A new family of conjugate gradient method with Armijo line search
• An adaptive three-term conjugate gradient method with sufficient descent condition and conjugacy condition
• A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems
• Convergence properties of the dependent PRP conjugate gradient methods
• Convergence properties of the conjugate descent method with Armijo-type line searches
• A PRP-based residual method for large-scale monotone nonlinear equations
• Numerical simulations of some nonlinear conjugate gradient methods with inexact line searches
• A fourth-order nonlinear conjugate gradient method and trust regions in unconstrained optimization
• An efficient adaptive three-term extension of the Hestenes-Stiefel conjugate gradient method
• Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method
• A quadratic hybridization of Polak-Ribière-Polyak and Fletcher-Reeves conjugate gradient methods
• A practical PR+ conjugate gradient method only using gradient
• A class of conjugate gradient methods with Armijo-type line searches
• A nonlinear conjugate gradient method with complexity guarantees and its application to nonconvex regression
• Further studies on the Wei-Yao-Liu nonlinear conjugate gradient method
• A short note on the global convergence of the unmodified PRP method
• Global convergence of three-term conjugate gradient methods on general functions under a new inexact line search strategy
• A kind of new Armijo type line search condition
• Convergence properties of a conjugate gradient method with Armijo-type line searches

Describes a project that uses

Uses Software

• L-BFGS

This page was built for publication: Conjugate gradient methods with Armijo-type line searches.

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