Sufficient descent nonlinear conjugate gradient methods with conjugacy condition

Numerical Algorithms

Volumn 53, Issue 1, 2010, Pages 113-131

  Cheng, Wanyou ^a   Liu, Qunfeng ^a  

^a DONGGUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Conjugate gradient method; Global convergence; Line search

Indexed keywords

EID: 77952548646     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-009-9318-8     Document Type: Article

References (16)

1. Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, P.I.: CUTE: constrained and unconstrained testing environments. ACM Trans. Math. Softw. 21, 123-160 (1995)
2. Brigin, E.G., Martínez, J.M.: A spectral conjugate gradient method for unconstrained optimization. Appl. Math. Optim. 43, 117-128 (2001)
3. Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43, 87-101 (2001)
4. Dai, Y.H., Yuan, Y.: A nonlinear conjugate gradient method with a strong global convergence property. SIAM J. Optim. 10, 177-182 (2000)
5. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201-213 (2002)
6. Gilbert, J.C., Nocedal, J.: Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2, 21-42 (1992)
7. Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Optim. 2,35-58 (2006)
8. Hager, W.W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170-192 (2005)
9. Hestenes, M.R., Stiefel, E.L.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49, 409-436 (1952)
10. Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45, 503-528 (1989)
11. Wei, Z., Li, G., Qi, L.: New nonlinear conjugate gradient formulas for large-scale uncon- strained optimization problems. Appl. Math. Comput. 179, 407-430 (2006)
12. Yabe, H., Takano, M.: Global convergence properties of nonlinear conjugate gradient meth- ods with modified secant condition. Comput. Optim. Appl. 28, 203-225 (2004)
13. Zhang, L., Zhou, W.J., Li, D.H.: A descent modified Polak-Ribiere-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26, 629-640 (2006)
14. Zhang, L., Zhou, W.J., Li, D.H.: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104, 561-572 (2006)
15. Zhang, J.Z., Deng, N.Y., Chen, L.H.: New quasi-Newton equation and related methods for unconstrained optimizaiton. J. Optim. Theory Appl. 102, 147-167 (1999)
16. Zhang, J.Z., Xu, C.X.: Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations. J. Comput. Appl. Math. 137, 147-167 (2001)