A nonlinear conjugate gradient method with a strong global convergence property

SIAM Journal on Optimization

Volumn 10, Issue 1, 1999, Pages 177-182

  Dai, Y H ^a   Yuan, Y ^a  

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

Author keywords

Global convergence; New conjugate gradient method; Unconstrained optimization; Wolfe conditions

Indexed keywords

EID: 0033266804     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497318992     Document Type: Article

References (15)

1. M. AL-BAALI, Descent property and global convergence of the Fletcher-Reeves method with inexact line search, IMA J. Numer. Anal., 5 (1985), pp. 121-124.
2. Y. H. DAI AND Y. YUAN, Convergence properties of the Fletcher-Reeves method, IMA J. Numer. Anal., 16 (1996), pp. 155-164.
3. Y. H. DAI AND Y. YUAN, A nonlinear conjugate gradient method with a nice global convergence property, Research report ICM-95-038, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, 1995.
4. Y. H. DAI AND Y. YUAN, Further studies on the Polak-Ribière-Polyak method, Research report ICM-95-040, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, 1995.
5. R. FLETCHER, Practical Methods of Optimization, 2nd ed., John Wiley, New York, 1989.
6. R. FLETCHER AND C. REEVES, Function minimization by conjugate gradients, Comput. J., 7 (1964), pp. 149-154.
7. M. R. HESTENES AND E. L. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards, 49 (1952), pp. 409-436.
8. J. C. GILBERT AND J. NOCEDAL, Global convergence properties of conjugate gradient methods for optimization, SIAM. J. Optim., 2 (1992), pp. 21-42.
9. G. H. LIU, J. Y. HAN, AND H. X. YIN, Global convergence of the Fletcher-Reeves algorithm with an inexact line search, Report, Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, 1993.
10. E. POLAK AND G. RIBIÈRE, Note sur la convergence de directions conjugées, Rev. Francaise Informat Recherche Opertionelle, 3e année, 16 (1969), pp. 35-43.
11. B. T. POLYAK, The conjugate gradient method in extremem problems, USSR Comp. Math. Math. Phys., 9 (1969), pp. 94-112.
12. M. J. D. POWELL, Nonconvex Minimization Calculations and the Conjugate Gradient Method, Lecture Notes in Math. 1066, Springer-Verlag, Berlin, 1984, pp. 122-141.
13. P. WOLFE, Convergence conditions for ascent methods, SIAM Rev., 11 (1969), pp. 226-235.
14. P. WOLFE, Convergence conditions for ascent methods. II: Some corrections, SIAM Rev., 13 (1969), pp. 185-188.
15. G. ZOUTENDIJK, Nonlinear programming, computational methods, in Integer and Nonlinear Programming, J. Abadie, ed., North-Holland, Amsterdam, 1970, pp. 37-86.