The convergence properties of some new conjugate gradient methods

DOI10.1016/j.amc.2006.05.150zbMath1116.65073OpenAlexW2053799091MaRDI QIDQ865594

Shengwei Yao, Liying Liu, Zeng-xin Wei

Publication date: 19 February 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.05.150

zbMATH Keywords

global convergencenumerical resultsnonlinear optimizationinexact line searchconjugate gradientexact line searchunconstrained optimization problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations, An efficient modification of the Hestenes-Stiefel nonlinear conjugate gradient method with restart property, A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations, Some modified conjugate gradient methods for unconstrained optimization, Spectral method and its application to the conjugate gradient method, Two efficient modifications of AZPRP conjugate gradient method with sufficient descent property, A modified sufficient descent Polak-Ribiére-Polyak type conjugate gradient method for unconstrained optimization problems, The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search, A modified Wei-Yao-Liu conjugate gradient method for unconstrained optimization, New hybrid conjugate gradient projection method for the convex constrained equations, Adaptive three-term PRP algorithms without gradient Lipschitz continuity condition for nonconvex functions, A class of one parameter conjugate gradient methods, An efficient hybrid conjugate gradient method with the strong Wolfe-Powell line search, Modification of nonlinear conjugate gradient method with weak Wolfe-Powell line search, Global convergence of a modified conjugate gradient method, A decent three term conjugate gradient method with global convergence properties for large scale unconstrained optimization problems, A globally convergent hybrid conjugate gradient method with strong Wolfe conditions for unconstrained optimization, A family of hybrid conjugate gradient method with restart procedure for unconstrained optimizations and image restorations, Unnamed Item, An Accelerated Three-Term Extension of a Descent Nonlinear Conjugate Gradient Method, Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions, Two families of hybrid conjugate gradient methods with restart procedures and their applications, A modified PRP-type conjugate gradient algorithm with complexity analysis and its application to image restoration problems, A new descent memory gradient method and its global convergence, Modified globally convergent Polak-Ribière-Polyak conjugate gradient methods with self-correcting property for large-scale unconstrained optimization, The projection technique for two open problems of unconstrained optimization problems, Faster Riemannian Newton-type optimization by subsampling and cubic regularization, 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, Globally convergent conjugate gradient algorithms without the Lipschitz condition for nonconvex optimization, Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property, The global convergence of a new mixed conjugate gradient method for unconstrained optimization, A hybrid Riemannian conjugate gradient method for nonconvex optimization problems, Modified three-term Liu-Storey conjugate gradient method for solving unconstrained optimization problems and image restoration problems, A three-term conjugate gradient algorithm with quadratic convergence for unconstrained optimization problems, A survey of gradient methods for solving nonlinear optimization, A hybrid of DL and WYL nonlinear conjugate gradient methods, A new method with sufficient descent property for unconstrained optimization, Further studies on the Wei-Yao-Liu nonlinear conjugate gradient method, A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations, A Modified PRP Conjugate Gradient Algorithm with Trust Region for Optimization Problems, A modified three-term PRP conjugate gradient algorithm for optimization models, 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 descent conjugate gradient algorithm for optimization problems and its applications in image restoration and compression sensing, A modified nonlinear conjugate gradient method with the Armijo line search and its application, A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization, An efficient modified PRP-FR hybrid conjugate gradient method for solving unconstrained optimization problems, A note about WYL's conjugate gradient method and its applications, A New Method with Descent Property for Symmetric Nonlinear Equations, Unnamed Item, Unnamed Item, New line search methods for unconstrained optimization, A modified hybrid conjugate gradient method for unconstrained optimization, A conjugate gradient method with descent direction for unconstrained optimization, Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems, Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search, Wei–Yao–Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints, A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems, A Trust Region Algorithm with Conjugate Gradient Technique for Optimization Problems, Two modified Dai-Yuan nonlinear conjugate gradient methods, A conjugate gradient algorithm and its applications in image restoration, A sufficient descent conjugate gradient method and its global convergence, A modified PRP conjugate gradient method, 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, Least-squares-based three-term conjugate gradient methods, A modification of classical conjugate gradient method using strong Wolfe line search, Global convergence of a descent PRP type conjugate gradient method for nonconvex optimization, 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, Three modified Polak-Ribière-Polyak conjugate gradient methods with sufficient descent property, A modified HZ conjugate gradient algorithm without gradient Lipschitz continuous condition for non convex functions, 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, A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations, Dai-Liao extensions of a descent hybrid nonlinear conjugate gradient method with application in signal processing

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient hybrid conjugate gradient techniques
• A globally convergent version of the Polak-Ribière conjugate gradient method
• Global convergence of the Fletcher-Reeves algorithm with inexact linesearch
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Restart procedures for the conjugate gradient method
• Convergence properties of the Fletcher-Reeves method
• Function minimization by conjugate gradients
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems