Nonlinear conjugate gradient methods with sufficient descent condition for large-Scale unconstrained optimization

Mathematical Problems in Engineering

Volumn 2009, Issue , 2009, Pages

  Zhang, Jianguo ^a   Xiao, Yunhai ^b   Wei, Zengxin ^c  

^a HENAN UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

^c GUANGXI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL CONVERGENCE; LINE SEARCHES; NONLINEAR CONJUGATE GRADIENT; NONLINEAR CONJUGATE GRADIENT METHOD; NUMERICAL RESULTS; TYPE METHODS; UNCONSTRAINED OPTIMIZATION; UNCONSTRAINED OPTIMIZATION PROBLEMS;

CONJUGATE GRADIENT METHOD; FLOW MEASUREMENT;

NUMERICAL METHODS;

EID: 68949149079     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2009/243290     Document Type: Article

References (32)

1. Dai Y. H., Yuan Y., A nonlinear conjugate gradient method with a strong global convergence property SIAM Journal on Optimization 2000 10 1 177 182
2. Fletcher R., Reeves C. M., Function minimization by conjugate gradients The Computer Journal 1964 7 149 154
3. Hestenes M. R., Stiefel E., Methods of conjugate gradient for solving linear systems Journal of Research of the National Bureau of Standards 1952 49 409 436
4. Polak E., Ribire G., Note sur la convergence de directions conjuges Revue Francaise dInformatique et de Recherche Operationnelle 1969 16 35 43
5. Al-Baali M., Descent property and global convergence of the Fletcher-Reeves method with inexact line search IMA Journal of Numerical Analysis 1985 5 1 121 124
6. Dai Y. H., Yuan Y., Convergence properties of the Fletcher-Reeves method IMA Journal of Numerical Analysis 1996 16 2 155 164
7. Hager W. W., Zhang H., A survey of nonlinear conjugate gradient methods Pacific Journal of Optimization 2006 2 35 58
8. Gilbert J. C., Nocedal J., Global convergence properties of conjugate gradient methods for optimization SIAM Journal on Optimization 1992 2 1 21 42
9. Grippo L., Lucidi S., A globally convergent version of the Polak-Ribire conjugate gradient method Mathematical Programming 1997 78 3 375 391
10. Grippo L., Lucidi S., Convergence conditions, line search algorithms and trust region implementations for the Polak-Ribire conjugate gradient method Optimization Methods Software 2005 20 1 71 98
11. Sun J., Zhang J., Global convergence of conjugate gradient methods without line search Annals of Operations Research 2001 103 161 173
12. Wei Z., Li G. Y., Qi L., Global convergence of the Polak-Ribire-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems Mathematics of Computation 2008 77 264 2173 2193
13. Zhang L., Zhou W., Li D., Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search Numerische Mathematik 2006 104 4 561 572 (Pubitemid 44483263)
14. Powell M. J. D., Nonconvex minimization calculations and the conjugate gradient method Numerical Analysis (Dundee, 1983) 1984 1066 Berlin, Germany Springer 122 141 Lecture Notes in Mathematics
15. Andrei N., Scaled conjugate gradient algorithms for unconstrained optimization Computational Optimization and Applications 2007 38 3 401 416
16. Andrei N., Another nonlinear conjugate gradient algorithm for unconstrained optimization Optimization Methods Software 2009 24 1 89 104
17. Birgin E. G., Martnez J. M., A spectral conjugate gradient method for unconstrained optimization Applied Mathematics and Optimization 2001 43 2 117 128
18. Dai Y.-H., Liao L.-Z., New conjugacy conditions and related nonlinear conjugate gradient methods Applied Mathematics and Optimization 2001 43 1 87 101
19. Hager W. W., Zhang H., A new conjugate gradient method with guaranteed descent and an efficient line search SIAM Journal on Optimization 2005 16 1 170 192
20. Li G., Tang C., Wei Z., New conjugacy condition and related new conjugate gradient methods for unconstrained optimization Journal of Computational and Applied Mathematics 2007 202 2 523 539
21. Wei Z., Li G., Qi L., New quasi-Newton methods for unconstrained optimization problems Applied Mathematics and Computation 2006 175 2 1156 1188
22. Zhang L., Zhou W., Li D.-H., A descent modified Polak-Ribire-Polyak conjugate gradient method and its global convergence IMA Journal of Numerical Analysis 2006 26 4 629 640 (Pubitemid 44546419)
23. Liu L., Yao S., Wei Z., The global and superlinear convergence of a new nonmonotone MBFGS algorithm on convex objective functions Journal of Computational and Applied Mathematics 2008 220 1-2 422 438
24. Wei Z., Yu G., Yuan G., Lian Z., The superlinear convergence of a modified BFGS-type method for unconstrained optimization Computational Optimization and Applications 2004 29 3 315 332
25. Xiao Y., Wei Z., Wang Z., A limited memory BFGS-type method for large-scale unconstrained optimization Computers Mathematics with Applications 2008 56 4 1001 1009
26. Zhang J., Deng N. Y., Chen L. H., New quasi-Newton equation and related methods for unconstrained optimization Journal of Optimization Theory and Applications 1999 102 1 147 167
27. Yabe H., Takano M., Global convergence properties of nonlinear conjugate gradient methods with modified secant condition Computational Optimization and Applications 2004 28 2 203 225
28. Nazareth L., A conjugate direction algorithm without line searches Journal of Optimization Theory and Applications 1977 23 3 373 387
29. Zoutendijk G., Jabadie J., Nonlinear programming, computational methods Integer and Nonlinear Programming 1970 Amsterdam, The Netherlands North-Holland 37 86
30. Sun W., Yuan Y., Optimization Theory and Methods: Nonlinear Programming 2006 1 New York, NY, USA Springer xii+687 Springer Optimization and Its Applications
31. Bongartz I., Conn A. R., Gould N., Toint P. L., CUTE: constrained and unconstrained testing environment ACM Transactions on Mathematical Software 1995 21 1 123 160
32. Dolan E. D., Mor J. J., Benchmarking optimization software with performance profiles Mathematical Programming 2002 91 2 201 213