Conjugate gradient methods with Armijo-type line searches

Acta Mathematicae Applicatae Sinica

Volumn 18, Issue 1, 2002, Pages 123-130

  Dai, Yu Hong ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Conjugate gradient method; Global convergence; Line search; Unconstrained optimization

Indexed keywords

EID: 12344297924     PISSN: 01689673     EISSN: 16183932     Source Type: Journal    
DOI: 10.1007/s102550200010     Document Type: Article

References (22)

1. Al-Baali, M. Descent Property and Global Convergence of the Fletcher-Reeves Method with Inexact Line Search. IMA J. Numer. Anal., 1985, 5: 121-124
2. Armijo, L. Minimization of Functions having Lipschitz Continuous First Partial Derivatives. Pacific Journal of Mathematics, 1966, 16(1): 1-3
3. Dai, Y.H. Further Insight Into the Convergence of the Fletcher-Reeves Method. Sciences in China, (Series A), 1999, 42(9): 905-916
4. Dai, Y.H., Han, J.Y., Liu, G.H., Sun, D.F., Yin, H.X., Yuan, Y. Convergence Properties of Nonlinear Conjugate Gradient Methods. SIAM Journal on Optimization, 1999, 10(2): 345-358
5. Dai, Y.H., Yuan, Y. A Nonlinear Conjugate Gradient Method with A Strong Global Convergence Property. SIAM Journal on Optimization, 1999, 10(1): 177-182
6. Dai, Y.H., Yuan, Y. Convergence of the Fletcher-Reeves Method under A Generalized Wolfe Search. Journal Computational Mathematics of Chinese Universities, 1996, 2: 142-148
7. Dai, Y.H., Yuan, Y. Convergence Properties of the Conjugate Descent Method. Mathematical Advances, 1996, 6: 552-562
8. Dai, Y.H., Yuan, Y. Convergence Properties of the Fletcher-Reeves Method. IMA J. Numer. Anal., 1996, 16(2): 155-164
9. Fletcher, R. Practical Methods of Optimization, Vol.1: Unconstrained Optimization. John Wiley & Sons, New York, 1987
10. Fletcher, R., Reeves, C. Function Minimization by Conjugate Gradients. Comput. J., 1964, 7: 149-154
11. Gilbert, J.C., Nocedal, J. Global Convergence Properties of Conjugate Gradient Methods for Optimization. SIAM Journal on Optimization, 1992, 2(1): 21-42
12. Grippo, L., Lucidi, S. A globally convergent version of the Polak-Ribière Conjugate Gradient method. Math. Prog., 1997, 78: 375-391
13. Hestenes, M.R., Stiefel E.L. Methods of Conjugate Gradients for Solving Linear Systems. J. Res. Nat. Bur. Standards Sect., 1952, 5(49): 409-436
14. Liu, D.C., Nocedal, J. On the Limited Memory Method for Large Scale Optimization. Math. Prog., 1989, 45: 503-528
15. Liu, G.H., Han, J.Y., Yin, H.X. Global Convergence of the Fletcher-Reeves Algorithm with an Inexact Line Search. Appl. Math. J. Chinese Univ. (Series B), 1995, 10: 75-82
16. Nocedal, J. Large Scale Unconstrained Optimization. Research Report, Northwestern University, 1996
17. Polak, E., Ribière, G. Note sur la Convergence de Directions Conjugées. Rev. Francaise Informat Recherche Opertionelle, 3e Année, 1969, 16: 35-43
18. Polyak, B.T. The Conjugate Gradient Method in Extremem Problems. USSR Comp. Math, and Math. Phys., 1969, 9: 94-112
19. Powell, M.J.D. Convergence Properties of Algorithms for Nonlinear Optimization. SIAM Review, 1986, 28: 487-500
20. Powell, M.J.D. Nonconvex Minimization Calculations and the Conjugate Gradient Method. In: D.F. Griffths ed., Numerical Analysis, Lecture Notes in Mathematics, 1066, Springer-Verlag, Berlin, 1984, 122-141
21. Touati-Ahmed, D., Storey, C. Efficient Hybrid Conjugate Gradient Techniques. J. Optimization Theory Appl., 1990, 64: 379-397
22. Wang, C.Y., Zhang, Y.Z. Global Convergence Properties of s-related Conjugate Gradient Methods. Chinese Science Bulletin, 1998, 43(23): 1959-1965