Further insight into the convergence of the Fletcher-Reeves method

Science in China, Series A: Mathematics, Physics, Astronomy

Volumn 42, Issue 9, 1999, Pages 905-916

  Dai, Yuhong ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Conjugate gradient; Fletcher Reeves method; Generalized line search; Global convergence; Unconstrained optimization

Indexed keywords

EID: 0043226722     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02880382     Document Type: Article

References (12)

1. Fletcher, R., Reeves, C., Function minimization by conjugate gradient, J. Comput., 1964, 7: 149.
2. Al-Baali, M., Descent property and global convergence of the Fletcher-Reeves method with inexact line search, IMA J. Numer. Anal., 1985, 5: 121.
3. Dai, Y. H., Yuan, Y., Convergence properties of the Kletcher-Reeves method, IMA J. Numer. Anal., 1996, 16(2): 155.
4. Gilbert, J. C., Nocedal, J., Global convergence properties of conjugate gradient methods for optimization, SIAM. J. Optimization. 1992, 2(1): 21.
5. HU, Y. F., Storey, C., Global convergence of the Fletcher-Reeves methods, JOTA, 1991, 71(2): 399.
6. Powell, M. J. D., Nonconvex minimization calculations and the conjugate gradient method, in Lecture Notes in Mathematics Berlin: Springer-Verlag, 1984, 1066: 122-141.
7. Touati-Ahmed, D., Storey, C., Efficient hybrid conjugate gradient techniques, J. Optimizatin Theory Appl., 1990, 64: 379.
8. Zoutendijk, G., Nonlinear programming, computational methods, in Integer and Nonlinear Programming (ed. Abadie, J.), Amsterdam: North-Holland, 1970, 37-86.
9. Dai, Y. H., Yuan, Y., Convergence of the Fletcher-Reeves method under a generalized wolfe search, Journal of Computational Mathematics of Chinese Universities, 1996, (2): 142.
10. Wang, C. Y., Zhang, Y. Z., Global convergence properties of s-related conjugate gradient methods, Chinese Science Bulletin, 1998, 43(23): 1959.
11. Byrd, R. H., Nocedal, J., A tool for the analysis of quasi-Newton methods with application to unconstrained minimization, SIAM J. Numer. Anal., 1989, 26(3): 727.
12. Pu, D., Yu, W., On the convergence properties of the DFP algorithms, Annals of Operations Research, 1990, 24: 175.