A two-term PRP-based descent method

Numerical Functional Analysis and Optimization

Volumn 28, Issue 11-12, 2007, Pages 1217-1230

  Cheng, Wanyou ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Global convergence; PRP method; Unconstrained optimization

Indexed keywords

CONSTRAINED OPTIMIZATION; PROBLEM SOLVING;

CONJUGATE GRADIENT DIRECTION; GLOBAL CONVERGENCE; PRP METHOD; UNCONSTRAINED OPTIMIZATION;

NUMERICAL METHODS;

EID: 37549018121     PISSN: 01630563     EISSN: 15322467     Source Type: Journal    
DOI: 10.1080/01630560701749524     Document Type: Article

References (14)

1. I. Bongartz, A.R. Conn, N.I.M. Gould, and Ph. Toint (1995). CUTE: constrained and unconstrained testing environments. ACM. Trans. Math. Softw. 21:123-160.
2. E.D. Dolan and J.J. Moré (2002). Benchmarking optimization software with performance profiles. Math. Program. 91:201-213.
3. Y.H. Dai and Y. Yuan (2000). Nonlinear Conjugate Gradient Methods. Shanghai Science and Technology Publisher, Shanghai.
4. J.C. Gilbert and J. Nocedal (1992). Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2:21-42.
5. L. Grippo and S. Lucidi (1997). A globally convergent version of the Polak-Ribiére conjugate gradient method. Math. Program. 78:375-391.
6. W.W. Hager and H. Zhang (2005). A new conjugate gradient method with guaranteed descent and an efficent line search. SIAM J. Optim. 16:170-192.
7. W.W. Hager and H. Zhang (2006). A survey of nonlinear conjugate gradient methods. Pacific J Optim. 2:35-58.
8. W.W. Hager and H. Zhang (2006). CG_DESCENT, a conjugate gradient method with guaranteed descent. ACM Trans. Math. Softw. 32:113-137.
9. D.C. Liu and J. Nocedal (1989). On the limited memory BFGS method for large scale optimization. Math. Program. 45:503-528.
10. Y. Liu and C. Storey (1991). Efficient generalized conjugate gradient algorithms, Part 1: Theory. J. Optim. Theory Appl. 69:129-137.
11. E. Polak and G. Ribière (1969). Note sur la convergence de diretions conjugées. Rev. Francaise Imformat Recherche Opertionelle 16:35-43.
12. B.T Polyak (1969). The conjugate gradient method in extreme problems. USSR Comp. Math. Math. Phys. 9:94-112.
13. M.J.D. Powell (1986). Convergence properties of algorithms for nonlinear optimization. SIAM Rev. 28:487-500.
14. L. Zhang, W.J. Zhou, and D.H. Li (2006). A descent modified Polak-Ribiere-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26:629-640.