A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization

Applied Mathematics and Computation

Volumn 217, Issue 24, 2011, Pages 10295-10304

  Zhang, Li ^a   Li, Junli ^a  

^a CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Descent direction; Global convergence; Nonlinear conjugate gradient method

Indexed keywords

DESCENT DIRECTION; GLOBAL CONVERGENCE; GLOBALLY CONVERGENT; LINE SEARCHES; NON-CONVEX MINIMIZATION; NONCONVEX OPTIMIZATION; NONLINEAR CONJUGATE GRADIENT METHOD; NUMERICAL EXPERIMENTS; SEARCH DIRECTION; WOLFE CONDITIONS;

FLOW MEASUREMENT;

CONJUGATE GRADIENT METHOD;

EID: 79959186939     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.05.032     Document Type: Article

References (30)

1. N. Andrei Scaled conjugate gradient algorithms for unconstrained optimization Comput. Optim. Appl. 38 2007 401 416 (Pubitemid 350115179)
2. K.E. Bongartz, A.R. Conn, N.I.M. Gould, and P.L. Toint CUTE: constrained and unconstrained testing environments ACM Trans. Math. Softw. 21 1995 123 160
3. R.H. Byrd, and J. Nocedal A tool for the analysis of quasi-Newton methods with application to unconstrained minimization SIAM J. Numer. Anal. 26 1989 722 739
4. Y.H. Dai, and Y. Yuan Nonlinear Conjugate Gradient Methods 2000 Shanghai Science and Technology Publisher Shanghai
5. E.D. Dolan, and J.J. Moré Benchmarking optimization software with performance profiles Math. Program. 91 2002 201 213 (Pubitemid 44744777)
6. R. Fletcher, and C. Reeves Function minimization by conjugate gradients Comput. J. 7 1964 149 154
7. J.C. Gilbert, and J. Nocedal Global convergence properties of conjugate gradient methods for optimization SIAM J. Optim. 2 1992 21 42
8. L. Grippo, and S. Lucidi A globally convergent version of the Polak-Ribiére gradient method Math. Program. 78 1997 375 391 (Pubitemid 127398232)
9. W.W. Hager, and H. Zhang A new conjugate gradient method with guaranteed descent and an efficient line search SIAM J. Optim. 16 2005 170 192
10. W.W. Hager, and H. Zhang A survey of nonlinear conjugate gradient methods Pacific J. Optim. 2 2006 35 58
11. M.R. Hestenes, and E.L. Stiefel Method of conjugate gradient for solving linear systems J. Res. Nat. Bur. Standards 49 1952 409 432
12. D.H. Li, and M. Fukushima A modified BFGS method and its global convergence in nonconvex minimization J. Comput. Appl. Math. 129 2001 15 35 (Pubitemid 32596036)
13. Y. Liu, and C. Srotey Efficient generalized conjugate gradient algorithms. Part 1: Theory J. Optim. Theory Appl. 69 1991 129 137
14. D.C. Liu, and J. Nocedal On the limited memory BFGS method for large scale optimization Math. Program. 45 1989 503 528 (Pubitemid 20660315)
15. J.J. Moré, and D.J. Tuente Line search algorithms with guaranteed sufficient decrease ACM Trans. Math. Softw. 20 1994 286 307
16. J. Nocedal, Conjugate gradient methods and nonlinear optimization, in: Proceedings of the AMS-IMS-SIAM Summer Research Conference on Linear and Nonlinear Conjugate Gradient-Related Method, University of Washington, Seattle, WA, 1995.
17. E. Polak Optimization: Algorithms and Consistent Approximations 1997 Springer-Verlag New York
18. E. Polak, and G. Ribiére Note surla convergence des méthodes de directions conjuguées Rev. Francaise Imform. Recherche Opert. 16 1969 35 43
19. B.T. Polyak The conjugate gradient method in extreme problems USSR Comput. Math. Math. Phys. 9 1969 94 112
20. M.J.D. Powell Nonconvex minimization calculations and the conjugate gradient method Lecture Note in Mathematics vol. 1066 1984 Springer-Verlag Berlin 122 141
21. Z. Wei, S. Yao, and L. Liu The convergence properties of some new conjugate gradient methods Appl. Math. Comput. 183 2006 1341 1350 (Pubitemid 46014680)
22. P. Wolfe Convergence conditions for ascent methods SIAM Rev. 11 1969 226 235
23. H. Yabe, and M. Takano Global convergence properties of nonlinear conjugate gradient methods with modified secant condition Comput. Optim. Appl. 28 2004 203 225
24. G. Yu, L. Guan, and W. Chen Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization Optim. Methods Softw. 23 2008 275 293 (Pubitemid 351333409)
25. G. Yuan, and X. Lu A modified PRP conjugate gradient method Ann. Oper. Res. 166 2009 73 90
26. L. Zhang, W.J. Zhou, and D.H. Li A descent modified Polak-Ribire-Polyak conjugate gradient method and its global convergence IMA J. Numer. Anal. 26 2006 629 640 (Pubitemid 44546419)
27. L. Zhang, W.J. Zhou, and D.H. Li Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search Numer. Math. 104 2006 561 572 (Pubitemid 44483263)
28. L. Zhang, W.J. Zhou, and D.H. Li Some descent three-term conjugate gradient methods and their global convergence Optim. Methods Softw. 22 2007 697 711 (Pubitemid 46580890)
29. W. Zhou, and L. Zhang A nonlinear conjugate gradient method based on the MBFGS secant condition Optim. Methods Softw. 21 2006 707 714
30. G. Zoutendijk, and Nonlinear Programming Computational methods J. Abadie, Integer and Nonlinear Programming 1970 North-Holland Austerdam 37 86