The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search

DOI10.1016/j.amc.2006.12.006zbMath1131.65049OpenAlexW2062481521MaRDI QIDQ2383633

Yao Shengwei, Hai Huang, Zeng-xin Wei

Publication date: 19 September 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.12.006

zbMATH Keywords

unconstrained optimizationglobal convergenceconjugate gradient methodinexact line searchsufficient descent condition

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Methods of reduced gradient type (90C52)

Related Items (24)

Some modified conjugate gradient methods for unconstrained optimization ⋮ A modified Wei-Yao-Liu conjugate gradient method for unconstrained optimization ⋮ A class of one parameter conjugate gradient methods ⋮ A new conjugate gradient algorithm with sufficient descent property for unconstrained optimization ⋮ A globally convergent hybrid conjugate gradient method with strong Wolfe conditions for unconstrained optimization ⋮ An Accelerated Three-Term Extension of a Descent Nonlinear Conjugate Gradient Method ⋮ Estimation of the boundary condition of a 3D heat transfer equation using a modified hybrid conjugate gradient algorithm ⋮ Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation ⋮ Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property ⋮ A three-term conjugate gradient algorithm with quadratic convergence for unconstrained optimization problems ⋮ A hybrid of DL and WYL nonlinear conjugate gradient methods ⋮ Further studies on the Wei-Yao-Liu nonlinear conjugate gradient method ⋮ Some global convergence properties of the Wei-Yao-Liu conjugate gradient method with inexact line search ⋮ A conjugate gradient method for unconstrained optimization problems ⋮ A note about WYL's conjugate gradient method and its applications ⋮ Unnamed Item ⋮ A modified hybrid conjugate gradient method for unconstrained optimization ⋮ Wei–Yao–Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints ⋮ An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation ⋮ A hybrid conjugate gradient method with descent property for unconstrained optimization ⋮ An Efficient Hybrid Conjugate Gradient Method for Unconstrained Optimisation ⋮ Two modified conjugate gradient methods for unconstrained optimization with applications in image restoration problems ⋮ An efficient conjugate gradient-based algorithm for unconstrained optimization and its projection extension to large-scale constrained nonlinear equations with applications in signal recovery and image denoising problems ⋮ Two modified nonlinear conjugate gradient methods with disturbance factors for unconstrained optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global convergence of a two-parameter family of conjugate gradient methods without line search
• The convergence properties of some new conjugate gradient methods
• Efficient generalized conjugate gradient algorithms. I: Theory
• Optimization. Algorithms and consistent approximations
• A globally convergent version of the Polak-Ribière conjugate gradient method
• A three-parameter family of nonlinear conjugate gradient methods
• Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line Search
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Convergence Properties of Nonlinear Conjugate Gradient Methods
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• Function minimization by conjugate gradients
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• An efficient hybrid conjugate gradient method for unconstrained optimization
• Global convergence of conjugate gradient methods without line search

This page was built for publication: The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search