A modified projected conjugate gradient algorithm for unconstrained optimization problems

ANZIAM Journal

Volumn 54, Issue 3, 2013, Pages 143-152

  Huang, Shuai ^a   Wan, Zhong ^a   Deng, Songhai ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

global convergence; modified conjugacy condition; projected method; PRP method

Indexed keywords

EID: 84880551560     PISSN: 14461811     EISSN: 14468735     Source Type: Journal    
DOI: 10.1017/S1446181113000084     Document Type: Article

References (15)

1. X.-M. An, D.-H. Li and Y. Xiao, "Sufficient descent directions in unconstrained optimization", Comput. Optim. Appl. 48 (2011) 515-532; doi:10.1007/s10589-009-9268-z.
2. Y.-H. Dai and L.-Z. Liao, "New conjugate conditions and related nonlinear conjugate gradient methods", Appl. Math. Optim. 43 (2001) 87-101; doi:10.1007/s002450010019. (Pubitemid 32874187)
3. R. Fletcher and C. M. Reeves, "Function minimization by conjugate gradients", Comput. J. 7 (1964) 149-154; doi:10.1093/comjnl/7.2.149.
4. W. W. Hager and H. Zhang, "A survey of nonlinear conjugate gradient methods", Pac. J. Optim. 2 (2006) 35-58.
5. M. R. Hestenes and E. Stiefel, "Methods of conjugate gradients for solving linear systems", J. Res. Natl. Bur. Stand. B 49 (1952) 409-432; doi:10.6028/jres.049.044.
6. H. Jiang, S. Deng, X. Zheng and Z. Wan, "Global convergence of a modified spectral conjugate gradient method", J. Appl. Math. (2012) Article ID 641276; doi:10.1155/2012/641276.
7. S. Li and Z. Huang, "Guaranteed descent conjugate gradient methods with modified secant condition", J. Indust. Manag. Optim. 4 (2008) 739-755; doi:10.3934/jimo.2008.4.739.
8. J. J. Moré, B. S. Garbow and K. E. Hillstrome, "Testing unconstrained optimization software", ACM Trans. Math. Software 7 (1981) 17-41; doi:10.1145/355934.355936.
9. B. T. Polyak, "The conjugate gradient method in extremal problems", USSR Comput. Math. Math. Phys. 9 (1969) 94-112; doi:10.1016/0041-5553(69)90035-4.
10. Z. Wan, C. Hu and Z. Yang, "A spectral PRP conjugate gradient methods for nonconvex optimization problem based on modified line search", Discrete Contin. Dyn. Syst. Ser. B 16 (2011) 1157-1169; doi:10.3934/dcdsb.2011. 16.1157.
11. Z. Wan, K. L. Teo, X. Shen and C. Hu, "New BFGS method for unconstrained optimization problem based on modified Armijo line search", Optimization (2012) Article ID 644284; doi:10.1080/02331934.2011.644284.
12. Z. Wan, Z. Yang and Y. Wang, "New spectral PRP conjugate gradient method for unconstrained optimization", Appl. Math. Lett. 24 (2011) 16-22; doi:10.1016/j.aml.2010.08.002.
13. C. Y. Wang and M. X. Li, "Convergence property of the Fletcher-Reeves conjugate gradient method with errors", J. Indust. Manag. Optim. 1 (2005) 193-200; doi:10.3934/jimo.2005.1.193.
14. L. Zhang, W. Zhou and D.-H. Li, "A descent modified Polak-Ribière-Polyak conjugate gradient method and its global convergence", IMA J. Numer. Anal. 26 (2006) 629-640; doi:10.1093/imanum/ drl016. (Pubitemid 44546419)
15. L. Zhang, W. Zhou and D.-H. Li, "Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search", Numer. Math. 104 (2006) 561-572; doi:10.1007/s00211-006-0028-z. (Pubitemid 44483263)