The convergence properties of some new conjugate gradient methods

Applied Mathematics and Computation

Volumn 183, Issue 2, 2006, Pages 1341-1350

  Wei, Zengxin ^a   Yao, Shengwei ^a   Liu, Liying ^b  

^a GUANGXI UNIVERSITY   (China)

^b LIAOCHENG UNIVERSITY   (China)

Author keywords

Conjugate gradient; Exact line search; Global convergence; Inexact line search; Nonlinear optimization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; SEARCH ENGINES;

CONJUGATE GRADIENT; EXACT LINE SEARCH; GLOBAL CONVERGENCE; INEXACT LINE SEARCH;

NUMERICAL METHODS;

EID: 33845762927     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.150     Document Type: Article

References (14)

1. Hestenes M.R., and Stiefel E. Method of conjugate gradient for solving linear equations. J. Res. Nat. Bur. Stand. 49 (1952) 409-436
2. Polak B.T. The conjugate gradient method in extreme problems. USSR Comput. Math. Math. Phys. 9 (1969) 94-112
3. Polak E., and Ribire G. Note sur la xonvergence de directions conjugees. Rev Francaise informat Recherche Operatinelle 3e Annee 16 (1969) 35-43
4. Liu G., Han J., and Yin H. Global convergence of the Fletcher-Reeves algorithm with inexact line search. Appl. Math. JCN 10B (1995) 75-82
5. Gilbert J.C., and Nocedal J. Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optimizat. 2 1 (1992) 21-42
6. Grippo L., and Lucidi S. A globally convergence version of the Polak-Ribiere conjugate gradient method. Math. Prog. 78 (1997) 375-391
7. Powell M.J.D. Restart procedures of the conjugate gradient method. Math. Program. 2 (1997) 241-254
8. Powell M.J.D. Nonconvex minimization calculations and the conjugate gradient method. Lecture Notes in Mathematics vol. 1066 (1984), Springer, Berlin pp. 122-141
9. Polak E., and Ribiere G. Note sur la convergence de methodes des directions conjugées. Revue Francaise d informatique et Recherche, Opérationelle 16 (1969) 35-43
10. Fletcher R., and Reeves C. Function minimization by conjugate gradients. Comput. J. 7 (1964) 149-154
11. Ahmed T., and Storey D. Efficient hybrid conjugate gradient techniques. J. Optimizat. Theory Appl. 64 (1990) 379-394
12. Dai Y.H., and Yuan Y. Nonlinear Conjugate Gradient Methods (1998), Shanghai Scientific and Technical Publishers pp. 37-48
13. Dai Y.H., and Yuan Y. Convergence properties of the Fletcher-Reeves method. IMA J. Numer. Anal. 16 2 (1996) 155-164
14. Li Z.F., Chen J., and Deng N.Y. Convergence properties of conjugate gradient methods with Goldstein line searches. J. China Agric. Univer. I 4 (1996) 15-18