Global Convergence of Conjugate Gradient Methods without Line Search

Annals of Operations Research

Volumn 103, Issue 1-4, 2001, Pages 161-173

  Sun, Jie ^a   Zhang, Jiapu ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Conjugate gradient methods; Convergence of algorithms; Line search

Indexed keywords

EID: 0035732192     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1012903105391     Document Type: Article

References (18)

1. M. Al-Baali, Descent property and global convergence of the Fletcher-Reeves method with inexact line search, IMA J. Numer. Anal. 5 (1985) 121-124.
2. Y.H. Dai, J.Y. Han, G.H. Liu, D.F. Sun, H.X. Yin and Y.X. Yuan, Convergence properties of nonlinear conjugate gradient methods, SIAM J. Optim. 10 (1999) 345-358.
3. Y.H. Dai and Y. Yuan, Convergence properties of the conjugate descent method, Advances in Mathematics 25 (1996) 552-562.
4. Y.H. Dai and Y. Yuan, Convergence properties of the Fletcher-Reeves method, IMA J. Numer. Anal. 16 (1996) 155-164.
5. Y.H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. Optimization 10 (1999) 177-182.
6. R. Fletcher, Practical Method of Optimization, Vol I: Unconstrained Optimization, 2nd edn. (Wiley, New York, 1987).
7. R. Fletcher and C. Reeves, Function minimization by conjugate gradients, Comput. J. 7 (1964) 149-154.
8. J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM Journal on Optimization 2 (1992) 21-42.
9. M.R. Hestenes and E. Stiefel, Method of conjugate gradient for solving linear system, J. Res. Nat. Bur. Stand. 49 (1952) 409-436.
10. Y. Hu and C. Storey, Global convergence result for conjugate gradient methods, Journal of Optimization Theory and Applications 71 (1991) 399-405.
11. G. Liu, J. Han and H. Yin, Global convergence of the Fletcher-Reeves algorithm with inexact line search, Appl. Math. J. Chinese Univ. Ser. B 10 (1995) 75-82.
12. B. Polak, The conjugate gradient method in extreme problems, Comput. Math. Math. Phys. 9 (1969) 94-112.
13. B. Polak and G. Ribière, Note sur la convergence des méthodes de directions conjuguées, Rev. Fran. Informat. Rech. Oper. 16 (1969) 35-43.
14. M.J.D. Powell, Nonconvex minimization calculations and the conjugate gradient method, in: Lecture Notes in Mathematics 1066 (1984) pp. 121-141.
15. M.J.D. Powell, Convergence properties of algorithms for nonlinear optimization, SIAM Review 28 (1986) 487-500.
16. D. Touati-Ahmed and C. Storey, Efficient hybrid conjugate gradient techniques, Journal of Optimization Theory and Applications 64 (1990) 379-397.
17. P. Wolfe, Convergence conditions for ascent methods, SIAM Review 11 (1969) 226-235.
18. G. Zoutendijk, Nonlinear programming, computational methods, in: Integer and Nonlinear Programming, ed. J. Abadie (North-Holland, 1970) pp. 37-86.