Dai-Kou type conjugate gradient methods with a line search only using gradient

DOI10.1186/s13660-017-1341-zzbMath1362.65062OpenAlexW2604655597WikidataQ37737610 ScholiaQ37737610MaRDI QIDQ522525

Yuan-Yuan Huang, Chang-He Liu

Publication date: 18 April 2017

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1186/s13660-017-1341-z

zbMATH Keywords

unconstrained optimizationglobal convergenceoptimality conditionline searchnumerical testsufficient descent conditionDai-Kou type conjugate gradient methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Related Items

A modified Broyden family algorithm with global convergence under a weak Wolfe-Powell line search for unconstrained nonconvex problems, Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization, The PRP conjugate gradient algorithm with a modified WWP line search and its application in the image restoration problems

Uses Software

• CUTEr
• SifDec
• CG_DESCENT
• CUTE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonsmooth optimization via quasi-Newton methods
• Nonlinear conjugate gradient methods with sufficient descent properties for unconstrained optimization
• A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization
• Efficient generalized conjugate gradient algorithms. I: Theory
• A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
• A practical PR+ conjugate gradient method only using gradient
• Numerical experience with Newton-like methods for nonlinear algebraic systems
• Convergence Properties of Algorithms for Nonlinear Optimization
• A class of derivative-free methods for large-scale nonlinear monotone equations
• Algorithm 851
• CUTE
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• A Nonlinear Conjugate Gradient Algorithm with an Optimal Property and an Improved Wolfe Line Search
• A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search
• Function minimization by conjugate gradients
• CUTEr and SifDec
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• New conjugacy conditions and related nonlinear conjugate gradient methods
• Benchmarking optimization software with performance profiles.