Two modified HS type conjugate gradient methods for unconstrained optimization problems

Nonlinear Analysis, Theory, Methods and Applications

Volumn 74, Issue 3, 2011, Pages 927-936

  Dai, Zhi Feng ^a,b  

^a HUNAN UNIVERSITY   (China)

^b CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Conjugate gradient method; Global convergence; Line search; Sufficient descent property; Unconstrained optimization

Indexed keywords

CONJUGATE GRADIENT; GLOBAL CONVERGENCE; GLOBALLY CONVERGENT; LINE SEARCHES; LINEAR CONVERGENCE RATE; MODIFIED METHODS; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; SECANT EQUATION; SUFFICIENT DESCENT PROPERTY; THREE-TERM; UNCONSTRAINED OPTIMIZATION; UNCONSTRAINED OPTIMIZATION PROBLEMS;

NUMERICAL METHODS; OPTIMIZATION;

CONJUGATE GRADIENT METHOD;

EID: 78149282948     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2010.09.046     Document Type: Article

References (21)

1. M.R. Hestenes, and E.L. Stiefel Methods of conjugate gradients for solving linear systems J. Res. Natl. Bur. Stand. Sec. B 49 1952 409 432
2. R. Fletcher, and C. Reeves Function minimization by conjugate gradients Comput. J. 7 1964 149 154
3. B. Polak, and G. Ribire Note surla convergence des mthodes de directions conjugues Rev. Franaise Inf. Rech. Opr. Ser. 3e Ann. 16 1969 35 43
4. B.T. Polyak The conjugate gradient method in extreme problems USSR Comput. Math. Math. Phys. 9 1969 94 112
5. R. Fletcher Practical Methods of Optimization Unconstrained Optimization vol. I 1987 Wiley & Sons New York
6. Y.L. Liu, and C.S. Storey Efficient generalized conjugate gradient algorithms, part 1: theory J. Optim. Theory Appl. 69 1991 129 137
7. Y.H. Dai, and Y. Yuan A nonlinear conjugate gradient method with a strong global convergence property SIAM J. Optim. 10 2000 177 182
8. M. Al-Baali Descent property and global convergence of the FletcherReeves method with inexact line search IMA J. Numer. Anal. 5 1985 121 124
9. J.C. Gilbert, and J. Nocedal Global convergence properties of conjugate gradient methods for optimization SIAM J. Optim. 2 1992 21 42
10. Y.H. Dai, and Y. Yuan Nonlinear Conjugate Gradient Methods 2000 Shanghai Science and Technology Publisher
11. L. Grippo, and S. Lucidi A globally convergent version of the PolakRibire conjugate gradient method Math. Program. 78 1997 375 391
12. Y. Hu, and C. Storey Global convergence results for conjugate gradient methods J. Optim. Theory Appl. 71 1991 399 405
13. W.W. Hager, and H. Zhang A survey of nonlinear conjugate gradient methods Pac. J. Optim. 2 2006 35 58
14. 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
15. L. Zhang, W. Zhou, and D. Li Some descent three-term conjugate gradient methods and their global convergence Optim. Methods Softw. 22 2007 697 711
16. Y.H. Dai, and L.Z. Liao New conjugate conditions and related nonlinear conjugate gradient methods Appl. Math. Optim. 43 2001 87 101
17. 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
18. G. Zoutendijk Nonlinear programming computational methods J. Abadie, Integer and Nonlinear Programming 1970 North-Holland Amsterdam 37 86
19. Z.J. Shi, and J. Shen Convergence of the PolakRibirePolyak conjugate gradient method Nonlinear Anal. 66 2007 1428 1441
20. Y. Yuan Numerical Methods for Nonlinear Programming 1993 Shanghai Scientific & Technical Publishers
21. E.D. Dolan, and J.J. Mor Benchmarking optimization software with performance profiles Math. Program. 91 2002 201 213