JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A NONLINEAR CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE ANALYSIS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A NONLINEAR CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE ANALYSIS
CHU, AJIE; SU, YIXIAO; DU, SHOUQIANG;
 
 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;
 Language
English
 Cited by
 References
1.
R. Fletcher and C.M. Reeves, Function minimization by conjugate gradients, Computer Journal, 7 (1964), 149-154. crossref(new window)

2.
E. Polak and G. Ribiere, Note sur la convergence de directions conjugees, Rev Francaise Informat Recherche Operatinelle, 3e Annee. 16 (1969), 35-43.

3.
B.T. Polyak, The conjugate gradient method in extreme problems, USSR Computational Mathematics and Mathematical Physics, 9 (1969), 94-112. crossref(new window)

4.
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. crossref(new window)

5.
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. crossref(new window)

6.
J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM Journal on Optimization, 2 (1992), 21-42. crossref(new window)

7.
N. Andrei, Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization, Numerical Algorithms, 54 (2010), 23-46. crossref(new window)

8.
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. crossref(new window)

9.
Y.H. Dai and Y. Yuan, An efficient hybrid conjugate gradient method for unconstrained optimization, Annals of Operations Research, 103 (2001), 33 -47. crossref(new window)

10.
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. crossref(new window)

11.
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.

12.
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.

13.
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. crossref(new window)