Abstract
Based on an eigenvalue study, the sufficient descent condition of an extended class of the Hager-Zhang nonlinear conjugate gradient methods is established. As an interesting result, it is shown that the search directions of the CG_Descent algorithm satisfy the sufficient descent condition \(d_k^Tg_k<-\frac{7}{8}||g_k||^2\).
Similar content being viewed by others
References
Babaie-Kafaki S (2012) A note on the global convergence theorem of the scaled conjugate gradient algorithms proposed by Andrei. Comput Optim Appl 52(2):409–414
Dai YH, Han JY, Liu GH, Sun DF, Yin HX, Yuan YX (1999) Convergence properties of nonlinear conjugate gradient methods. SIAM J Optim 10(2):348–358
Dai YH (2001) New properties of a nonlinear conjugate gradient method. Numer Math 89(1):83–98
Dai YH, Liao LZ (2001) New conjugacy conditions and related nonlinear conjugate gradient methods. Appl Math Optim 43(1):87–101
Dai YH, Kou CX (2013) A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search. SIAM J Optim 23(1):296–320
Gilbert JC, Nocedal J (1992) Global convergence properties of conjugate gradient methods for optimization. SIAM J Optim 2(1):21–42
Hager WW, Zhang H (2005) A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J Optim 16(1):170–192
Hager WW, Zhang H (2006) Algorithm 851: CG_Descent, a conjugate gradient method with guaranteed descent. ACM Trans Math Softw 32(1):113–137
Hager WW, Zhang H (2006) A survey of nonlinear conjugate gradient methods. Pac J Optim 2(1):35–58
Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Nat Bur Stand 49(6):409–436
Liu DC, Nocedal J (1989) On the limited memory BFGS method for large-scale optimization. Math Prog 45(3, Ser. B):503–528
Nocedal J (1980) Updating quasi-Newton matrices with limited storage. Math Comput 35(151):773–782
Polak E, Ribière G (1969) Note sur la convergence de méthodes de directions conjuguées. Rev Française Informat. Recherche Opérationnelle 3(16):35–43
Polyak BT (1969) The conjugate gradient method in extreme problems. USSR Comp. Math. Math. Phys. 9(4):94–112
Powell MJD (1984) Nonconvex minimization calculations and the conjugate gradient method. In: Griffiths DF (ed) Numerical Analysis (Dundee, 1983), volume 1066 of Lecture Notes in Math. Springer, Berlin, pp 122–141
Sun W, Yuan YX (2006) Optimization theory and methods: nonlinear programming. Springer, New York
Acknowledgments
This research was supported by Research Council of Semnan University. The author is grateful to an anonymous reviewer for his/her valuable suggestions helped to improve the presentation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Babaie-Kafaki, S. On the sufficient descent condition of the Hager-Zhang conjugate gradient methods. 4OR-Q J Oper Res 12, 285–292 (2014). https://doi.org/10.1007/s10288-014-0255-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-014-0255-6