Browse > Article
http://dx.doi.org/10.14317/jami.2016.157

A NONLINEAR CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE ANALYSIS  

CHU, AJIE (College of Mathematics, Qingdao University)
SU, YIXIAO (College of Mathematics, Qingdao University)
DU, SHOUQIANG (College of Mathematics, Qingdao University)
Publication Information
Journal of applied mathematics & informatics / v.34, no.1_2, 2016 , pp. 157-165 More about this Journal
Abstract
In this paper, we develop a new hybridization conjugate gradient method for solving the unconstrained optimization problem. Under mild assumptions, we get the sufficient descent property of the given method. The global convergence of the given method is also presented under the Wolfe-type line search and the general Wolfe line search. The numerical results show that the method is also efficient.
Keywords
Nonlinear conjugate gradient method; global convergence; line search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Li, C. Tang and Z. Wei, New conjugacy condition and related new conjugate gradient methods for unconstrained optimization, Journal of Computational and Applied Mathematics, 202 (2007), 523-539.   DOI
2 X.J. Zhang and A.N. Xu, Global convergence properties of a new class of nonlinear conjugate gradient methods, Guangxi Sciences, 12 (2005), 282-283.
3 C.Y. Wang, S.Q. Du and Y.Y. Chen, Global covergence properties of three-term conjugate gradient method with new-type line search, Journal of Systems Science and Complexity, 17 (2004), 412-420.
4 I. Bongartz, A.R. Conn, N. Gould and P.L. Toint, CUTE: constrained and unconstrained testing environment, Acm Transactions on Mathematical Software, 50 (1995), 123-160.   DOI
5 M.R. Hestenes and E.L. Stiefel, Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards, 49 (1952), 409-436.   DOI
6 R. Fletcher and C.M. Reeves, Function minimization by conjugate gradients, Computer Journal, 7 (1964), 149-154.   DOI
7 E. Polak and G. Ribiere, Note sur la convergence de directions conjugees, Rev Francaise Informat Recherche Operatinelle, 3e Annee. 16 (1969), 35-43.
8 B.T. Polyak, The conjugate gradient method in extreme problems, USSR Computational Mathematics and Mathematical Physics, 9 (1969), 94-112.   DOI
9 Y.H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property, SIAM Journal on Optimization, 10 (1999), 177-182.   DOI
10 J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM Journal on Optimization, 2 (1992), 21-42.   DOI
11 N. Andrei, Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization, Numerical Algorithms, 54 (2010), 23-46.   DOI
12 S. Babaie-Kafaki, R. Ghanbari and N. Mahdavi-Amiri, Two new conjugate gradient methods based on modified secant equations, Journal of Computational and Applied Mathematics, 234 (2010), 1374-1386.   DOI
13 Y.H. Dai and Y. Yuan, An efficient hybrid conjugate gradient method for unconstrained optimization, Annals of Operations Research, 103 (2001), 33 -47.   DOI