Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems

Optimization Letters

Volumn 3, Issue 1, 2009, Pages 11-21

  Yuan, Gonglin ^a  

^a GUANGXI UNIVERSITY   (China)

Author keywords

Conjugate gradient method; Line search; Sufficient descent; Unconstrained optimization

Indexed keywords

GLOBAL CONVERGENCE; LARGE-SCALE OPTIMIZATION; LINE SEARCH; LINE SEARCHES; NONCONVEX FUNCTIONS; NONLINEAR CONJUGATE GRADIENT METHOD; NUMERICAL RESULTS; SUFFICIENT DESCENT; UNCONSTRAINED OPTIMIZATION;

FLOW MEASUREMENT; OPTIMIZATION;

CONJUGATE GRADIENT METHOD;

EID: 67650498880     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-008-0086-5     Document Type: Article

References (25)

1. Y. Dai 2002 A nonmonotone conjugate gradient algorithm for unconstrained optimization J. Syst. Sci. Complex. 15 139 145
2. Y. Dai L.Z. Liao 2001 New conjugacy conditions and related nonlinear conjugate methods Appl. Math. Optim. 43 87 101 (Pubitemid 32874187)
3. Y. Dai Y. Yuan 2000 A nonlinear conjugate gradient with a strong global convergence properties SIAM J. Optim. 10 177 182
4. Dai, Y., Yuan, Y.: Nonlinear conjugate gradient Methods. Shanghai Scientific and Technical Publishers (1998)
5. E.D. Dolan J.J. Moré 2002 Benchmarking optimization software with performance profiles Math. Program. 91 201 213 (Pubitemid 44744777)
6. Fletcher R.: Practical method of optimization, vol I: unconstrained optimization, 2nd edn. Wiley, New York (1997)
7. R. Fletcher C. Reeves 1964 Function minimization bu conjugate gradients Comput. J. 7 149 154
8. J.C. Gibert J. Nocedal 1992 Global convergence properties of conugate gradient methods for optimization SIAM J. Optim. 2 21 42
9. W.W. Hager H. Zhang 2005 A new conjugate gradient method with guaranteed descent and an efficient line search SIAM J. Optim. 16 170 192
10. D ESCENT, A conjugate gradient method with guaranteed descent ACM Trans. Math. Softw. 32 113 137 (Pubitemid 43924959)
11. W.W. Hager H. Zhang 2006 A survey of nonlinear conjugate gradient methods Pac. J. Optim. 2 35 58
12. M.R. Hestenes E. Stiefel 1952 Method of conjugate gradient for solving linear equations J, Res. Nat. Bur. Stand. 49 409 436
13. G. Li C. Tang Z. Wei 2007 New conjugacy condition and related new conjugate gradient methods for unconstrained optimization problems J. Comput. Appl. Math. 202 532 539 (Pubitemid 46275284)
14. Y. Liu C. Storey 1992 Effcient generalized conjugate gradient algorithms part 1: theory J. Optim. Theory Appl. 69 17 41
15. E. Polak G. Ribiere 1969 Note sur la xonvergence de directions conjugees Rev. Francaise informat Recherche Operatinelle, 3e Annee 16 35 43
16. B.T. Polyak 1969 The conjugate gradient method in extreme problems USSR Comp. Math. Math. Phys. 9 94 112
17. Powell, M.J.D.: Nonconvex minimization calculations and the conjugate gradient method. Lecture Notes in Mathematics, vol. 1066, pp. 122-141. Spinger, Berlin (1984)
18. M.J.D. Powell 1986 Convergence properties of algorithm for nonlinear optimization SIAM Rev. 28 487 500 (Pubitemid 17481706)
19. Z. Wei G. Li L. Qi 2006 New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems Appl. Math. Comput. 179 407 430 (Pubitemid 44301431)
20. Z. Wei S. Yao L. Liu 2006 The convergence properties of some new conjugate gradient methods Appl. Math. Comput. 183 1341 1350 (Pubitemid 46014680)
21. Yu, G.H.: Nonlinear self-scaling conjugate gradient methods for large-scale optimization problems. Thesis of Doctor's Degree, Sun Yat-Sen University (2007)
22. Yu, G., Guan, L.: Chen Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization. Optimization methods and software (in press, 2007)
23. Yuan Y., Sun W.: Theory and methods of optimization. Science Press of China, Beijing (1999)
24. L. Zhang W. Zhou D. Li 2006 A descent modified Polak-Ribière- Polyak conjugate method and its global convergence IMA J. Numer. Anal. 26 629 649 (Pubitemid 44546419)
25. Zoutendijk G.: Nonlinear programming computational methods. In: Abadie, J.(eds) Integer and nonlinear programming, pp. 37-86. North-Holland, Amsterdam (1970)