A new algorithm of nonlinear conjugate gradient method with strong convergence

Computational and Applied Mathematics

Volumn 27, Issue 1, 2008, Pages 93-106

  Shi, Zhen Jun ^a,b   Guo, Jinhua ^b  

^a Qu Fu Normal University   (China)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Global convergence; Linear convergence rate; Nonlinear conjugate gradient method; Unconstrained optimization

Indexed keywords

CONJUGATE GRADIENT METHOD; NUMERICAL METHODS; OPTIMIZATION;

CONDITION; GLOBAL CONVER-GENCE; LARGE-SCALE MINIMIZATION PROBLEMS; LINEAR CONVERGENCE RATE; NONLINEAR CONJUGATE GRADIENT METHOD; NUMERICAL RESULTS; STRONG CONVERGENCE; TRUST REGION; UNCONSTRAINED MINIMIZATION PROBLEM; UNCONSTRAINED OPTIMIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 52949120960     PISSN: 22383603     EISSN: 18070302     Source Type: Journal    
DOI: 10.1590/s1807-03022008000100006     Document Type: Article

References (20)

1. J. Barzilai and J.M. Borwein, Two point step size gradient methods. IMA J. Nunier. Anal., 8 (1988), 141-148.
2. A.R. Conn, N.I.M. Gould and P.L. Toint, Testing a class of methods for solving minimization problems with simple bounds on the variables. Math. Comput., 50 (1998), 399-430.
3. Y.H. Dai, Conjugate gradient methods with rmijo-type line seaches. Acta Mathematicae Applicatae Sinica, English Series, 18 (2002), 123-130.
4. Y.H. Dai, J.Y. Han, G.H. Liu, D.F. Sun, H.X. Yin and Y. Yuan, Convergence properties of nonlinear conjugate gradient methods. SIAM J. Optim., 10 (2000), 345-358.
5. Y.H. Dai and Y. Yuan, Convergence properties of the conjugate descent method. Adv. Math., 25(6) (1996), 552-562.
6. Y.H. Dai and Y. Yuan, Nonlinear Conjugate Gradient Methods. Shanghai Science and Technology Press, Shanghai, 2000.
7. Y.H. Dai and L.Z. Liao, R-linear convergence of the Barzilai and Borwein gradient method. IMA J. Numer. Anal., 22 (2002), 1-10.
8. Y.H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property. SIAM J. Optim., 10 (1999), 177-182.
9. E.D. Dolan and J.J. Moré, Benchmarking optimization software with performance profiles. Math. Program., 91(2) (2002), Ser. A, 201-213.
10. R. Fletcher and C. Reeves, Function minimization by conjugate gradients. Computer J., 7 (1964), 149-154.
11. R. Fletcher, Practical Methods of Optimization, Vol. 1: Unconstrained Optimization [M]. John Wiley & Sons, New York, 1987.
12. M.R. Hestenes and E.L. Stiefel, Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, 49 (1952), 409-436.
13. Y. Liu and C. Storey, Efficient generalized conjugate gradient algorithms: I. Theory. J. Optim. Theory Appl., 69 (1991), 129-137.
14. J. Moré, B. Garbow and K. Hillstrom, Testing unconstrained optimization software. ACM Transactions on Mathematical Software, 7 (1981), 17-41.
15. E. Polak and G. Ribiére, Note sur la convergence de directions conjugées. Rev. Francaise Informat Recherche Opertionelle, 3e Année, 16 (1969), 35-43.
16. B.T. Polyak, The conjugate gradient method in extremem problems. USSR Comp. Math. and Math. Phys., 9 (1969), 94-112.
17. S. Sanmtias and E. Vercher E, A generalized conjugate gradient algrithm. J. Optim Theory Appl., 98 (1998), 489-502.
18. Z.J. Shi, Nonlinear conjugate gradient method with exact line search (in Chinese). Acta Math. Sci. Ser. A Chin. Ed., 24(6) (2004), 675-682.
19. Y. Yuan and J. Stoer, A subspace study on conjugate gradient algorithms. Z. Angew Math. Mech., 75 (1995), 69-77.
20. Y. Yuan and W.Y. Sun, Optimization Theory and Methods. Science Press, Beijing, 1997.