Convergence properties of nonlinear conjugate gradient methods

SIAM Journal on Optimization

Volumn 10, Issue 2, 1999, Pages 345-358

  Dai, Yuhong ^a   Han, Jiye ^a   Liu, Guanghui ^b   Sun, Defeng ^c   Yin, Hongxia ^a   Yuan, Ya Xiang ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b Northwestern University   (United States)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Conjugate gradient method; Descent condition; Global convergence

Indexed keywords

EID: 0013384323     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/s1052623494268443     Document Type: Article

References (18)

1. M. AL-BAALI, Descent property and global convergence of the Fletcher-Reeves method with inexact linesearch, IMA J. Numer. Anal., 5 (1985), pp. 121-124.
2. Y. H. DAI AND Y. YUAN, Further Studies on the PRP Method, Research Report ICM-95-040, Inst. of Comp. Math. and Sci. Eng. Computing, Chinese Academy of Sciences, Beijing, 1995.
3. Y. H. DAI AND Y. YUAN, Convergence properties of the Fletcher-Reeves method, IMA J. Numer. Anal., 16 (1996), pp. 155-164.
4. R. FLETCHER AND C. M. REEVES, Function minimization by conjugate gradients, Comput. J., 7 (1964), pp. 149-154.
5. J. C. GILBERT AND J. NOCEDAL, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim., 2 (1992), pp. 21-42.
6. J. Y. HAN, G. H. LIU, D. F. SUN, AND H. X. YIN, On the Global Convergence of Nonlinear Conjugate Gradient Methods, Technical Report 94-011, Inst. of Applied Math., Chinese Academy of Sciences, Beijing, 1994; Acta Math. Appl. Sinica, to appear.
7. J. Y. HAN, G. H. LIU, AND H. X. YIN, Convergence properties of conjugate gradient methods with strong Wolfe linesearch, Systems Sci. Math. Sci., 11 (1998), pp. 112-116.
8. M. R. HESTENES AND E. STIEFEL, Method of conjugate gradient for solving linear system, J. Res. Nat. Bur. Standards, 49 (1952), pp. 409-436.
9. Y. F. HU AND C. STOREY, Global convergence result for conjugate gradient methods, J. Optim. Theory Appl., 71 (1991), pp. 399-405.
10. G. H. LIU, J. Y. HAN, H. D. QI, AND Z. L. XU, Convergence analysis on a class of conjugate gradient methods, Acta Math. Scientia, 18 (1998), pp. 11-16.
11. G. H. LIU, J. Y. HAN, AND H. X. YIN, Global convergence of the Fletcher-Reeves algorithm with inexact linesearch, Appl. Math. J. Chinese Univ. Ser. B, 10 (1995), pp. 75-82.
12. J. J. MORÉ AND D. J. THUENTE, On line search algorithms with guaranteed decrease, ACM Trans. Math. Software, 20 (1994), pp. 286-307.
13. E. POLAK AND G. RIBIÈRE, Note sur la convergence de méthods de directions conjugées, Revue Française d'Informatique et de Recherche Opérationnelle, 16 (1969), pp. 35-43.
14. M. J. D. POWELL, Nonconvex minimization calculations and the conjugate gradient method, in Numerical Analysis, Lecture Notes in Mathematics 1066, D. F. Griffiths, ed., Springer-Verlag, Berlin, 1984, pp. 122-141.
15. D. TOUATI-AHMED AND C. STOREY, Efficient hybrid conjugate gradient techniques, J. Optim. Theory Appl., 64 (1990), pp. 379-397.
16. P. WOLFE, Convergence conditions for ascent methods, SIAM Rev., 11 (1969), pp. 226-235.
17. P. WOLFE, Convergence conditions for ascent methods II: Some corrections, SIAM Rev., 13 (1971), pp. 185-188.
18. G. ZOUTENDIJK, Nonlinear programming, computational methods, in Integer and Nonlinear Programming, J. Abadie, ed., North-Holland, Amsterdam, 1970, pp. 37-86.