Modified Yabe-Takano nonlinear conjugate gradient method

Pacific Journal of Optimization

Volumn 8, Issue 2, 2012, Pages 347-360

  Wen, Fenghua ^a   Dai, Zhifeng ^a,b  

^a CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUNAN UNIVERSITY   (China)

Author keywords

Conjugate gradient method; Global convergence; Sufficient descent property; Unconstrained optimization

Indexed keywords

EID: 84875045029     PISSN: 13489151     EISSN: 13498169     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. M. Al-Baali, Descent property and global convergence of the Fletcher-Reeves method with inexact line search, IMA J. Numer. Anal. 5 (1985) 121-124.
2. N. Andrei, An unconstrained optimization test functions collection, Adv. Model. Optim. 10 (2008) 147-161.
3. K.E. Bongartz, A.R. Conn, N.I.M. Gould and P.L. Toint, CUTE: constrained and unconstrained testing environments, ACM Trans. Math. Softw. 21 (1995) 123-160.
4. W.Y. Cheng, A two-term PRP-based descent method, Numer. Funct. Anal. Optim. 28 (2007) 1217-1230.
5. E.D. Dolan, J.J. Moré, Benchmarking optimization software with performance profiles, Math. Program. 91 (2002) 201-213.
6. Y.H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. Optim. 10 (2000) 177-182.
7. Y.H. Dai and L.Z. Liao, New conjugacy conditions and related nonlinear conjugate gradient methods, Appl. Math. Optim. 43 (2001) 87-101.
8. Z.F. Dai, Two modified HS type conjugate gradient methods for unconstrained optimization problems, Nonlinear Analysis 74 (2011) 927-936.
9. Z.F. Dai and B.S. Tian, Global convergence of some modified PRP nonlinear conjugate gradient methods, Optim Lett. (in press, 2010).
10. R. Fletcher and C. Reeves, Function minimization by conjugate gradients, Comput. J. 7 (1964) 149-154.
11. J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim. 2 (1992) 21-42.
12. L. Grippo and S. Lucidi, A globally convergent version of the Polak-Ribiére conjugate gradient method, Math. Program. 78 (1997) 375-391.
13. M.R. Hestenes and E.L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bur. Stand. Section B. 49 (1952) 409-432.
14. W.W. Hager and H. Zhang, A new conjugate gradient method with guaranteed descent and an efficient line search, SIAM J. Optim. 16 (2005) 170-192.
15. W.W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Paci_c J. Optim. 2 (2006) 35-58.
16. G. Y. Li, C. M. Tang and Z. X. Wei, New conjugacy condition and related new conjugate gradient methods for unconstrained optimization, J. Comput. Appl. Math. 202 (2007) 523-539.
17. B. Polak and C. Ribiére, Note surla convergence des méthodes de directions conjuguées, Rev. Francaise Infomat Recherche Operatonelle, 3e Année. 16 (1969) 35-43.
18. B.T. Polyak, The conjugate gradient method in extreme problems, USSR Comput. Math. Math. Phys. 9 (1969) 94-112.
19. Z. Wei, G. Yu, G. Yuan and Z. Lian, The superlinear convergence of a modified BFGStype method for unconstrained optimization, Comput. Optim. Appl. 29 (2004) 315-332.
20. F.H. Wen, X.G. Yang, Skewness of return distribution and coeffcient of risk premium, J. Systems Science and Complexity 22 (2009) 360371.
21. F.H. Wen, Z.F. Liu, A Copula-based correlation measure and its application in Chinese stock market, International J. Information Technology & Decision Making 8 (2009) 1-15.
22. Y.H. Xiao, Q.Y. Wang and D. Wang, Notes on the Dai-Yuan-Yuan modified spectral gradient method, J. Comput. Appl. Math. 234 (2010) 2986-2992.
23. H. Yabe and M. Takano, Global convergence properties of nonlinear conjugate gradient methods with modified secant condition, Comput. Optim. Appl. 28 (2004) 203-225.
24. G.H. Yu, Y.L. Zhao and Z.X. Wei, A descent nonlinear conjugate gradient method for large-scale unconstrained optimization, Appl. Math. Comput. 187 (2007) 636-643.
25. G.H. Yu, J.H. Huang, Y. Zhou, A descent spectral conjugate gradient method for impulse noise removal, Appl. Math. Lett. 23 (2010) 555-560
26. G.L. Yuan, Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems, Optim Lett. 3 (2009) 11-21.
27. K. Yin, Y.H. Xiao, M.L. Zhang, Nonlinear conjugate gradient method for l1-norm regularization problems in compressive sensing, J. Computational Information Systems 7 (2011) 880-885.
28. J.Z. Zhang, N.Y. Deng and L.H. Chen, New quasi-Newton equation and related methods for unconstrained optimizaiton, J. Optim. Theory Appl. 102 (1999) 147-167.
29. J.Z. Zhang and C.X. Xu, Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations, J. Comput. Appl. Math. 137 (2001) 147-167.
30. L. Zhang, W.J. 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.
31. L. Zhang, W. Zhou and D.H. Li, Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search, Numerische Mathematik 104 (2006) 561-572.
32. J. Zhang, Y. Xiao and Z, Wei, Nonlinear conjugate gradient methods with sufficient descent condition for large-scale unconstrained optimization, Math. Probl. Eng. Article ID 243290, 16 p. doi:10.1155/2009/243290 (2009)
33. G. Zoutendijk, Nonlinear programming computational methods, in Integer and Nonlin-ear Programming, J. Abadie (ed.), North-Holland, Amsterdam, 1970, pp. 37-86.