Abstract:It is gradually accepted that the loss of orthogonality of the gradients in a conjugate gradient algorithm may decelerate the convergence rate to some extent. The Dai–Kou conjugate gradient algorithm (SIAM J Optim 23(1):296–320, 2013), called CGOPT, has attracted many researchers’ attentions due to its numerical efficiency. In this paper, we present an improved Dai–Kou conjugate gradient algorithm for unconstrained optimization, which only consists of two kinds of iterations. In the improved Dai–Kou conjugate gradient algorithm, we develop a new quasi-Newton method to improve the orthogonality by solving the subproblem in the subspace and design a modified strategy for the choice of the initial stepsize for improving the numerical performance. The global convergence of the improved Dai–Kou conjugate gradient algorithm is established without the strict assumptions in the convergence analysis of other limited memory conjugate gradient methods. Some numerical results suggest that the improved Dai–Kou conjugate gradient algorithm (CGOPT (2.0)) yields a tremendous improvement over the original Dai–Kou CG algorithm (CGOPT (1.0)) and is slightly superior to the latest limited memory conjugate gradient software package CG _ DESCENT (6.8) developed by Hager and Zhang (SIAM J Optim 23(4):2150–2168, 2013) for the CUTEr library.

A NOTE ON THE OPTIMAL PARAMETER OF BABAIE-KAFAKI'S THREE-TERM CONJUGATE GRADIENT METHOD

A New Dai-Liao Conjugate Gradient Method with Optimal Parameter Choice

A scaled three-term conjugate gradient method for unconstrained optimization

Modified parameter of Dai Liao conjugacy condition of the conjugate gradient method

A new parameter in three-term conjugate gradient algorithms for unconstrained optimization

Comments on “A Hybrid Conjugate Gradient Method Based on a Quadratic Relaxation of the Dai-Yuan Hybrid Conjugate Gradient Parameter”

An Efficient Adaptive Three-Term Extension of the Hestenes–Stiefel Conjugate Gradient Method

A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization

A HYBRID CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION WITH APPLICATION

A three-term conjugate gradient descent method with some applications

An Improved Dai–Kou Conjugate Gradient Algorithm for Unconstrained Optimization

An Efficient Adaptive Scaling Parameter for the Spectral Conjugate Gradient Method.

A New Version Coefficient Of Three-Term Conjugate Gradient Method To Solve Unconstrained Optimization

A New Dai-Liao Conjugate Gradient Method based on Approximately Optimal Stepsize for Unconstrained Optimization

A New Hybrid Three-Term Conjugate Gradient Algorithm for Large-Scale Unconstrained Problems

A self-scaling memoryless BFGS based conjugate gradient method using multi-step secant condition for unconstrained minimization

A decent three term conjugate gradient method with global convergence properties for large scale unconstrained optimization problems

A Three-Term Conjugate Gradient Algorithm for Large-Scale Unconstrained Optimization Problems

Some New Three-Term Hestenes–Stiefel Conjugate Gradient Methods with Affine Combination

Descent three-term conjugate gradient methods based on secant conditions for unconstrained optimization

Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints