Convergence of descent method without line search

Applied Mathematics and Computation

Volumn 167, Issue 1, 2005, Pages 94-107

  Shi, Zhen Jun ^a,b   Shen, Jie ^c  

^a QUFU NORMAL UNIVERSITY   (China)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^c UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Convergence; Descent method; Line search; Unconstrained optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; OPTIMIZATION;

CONVERGENCE; DESCENT METHOD; LINE SEARCH; UNCONSTRAINED OPTIMIZATION;

PROBLEM SOLVING;

EID: 24944442546     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.06.097     Document Type: Article

References (18)

1. A.I. Cohen Stepsize analysis for descent methods J. Optim. Theor. Appl. 33 2 1981 187 205
2. J. Barzilai, and J.M. Borwein Two-point step size gradient methods IMA J. Numer. Anal. 8 1988 141 148
3. 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
4. Y.H. Dai, and Y. Yuan Convergence properties of Beale-Powell restart algorithm Sci. China 41 11 1998 1142 1150
5. X.D. Chen, and J. Sun Global convergence of a two-parameter family of conjugate gradient methods without line search J. Computat. Appl. Math. 146 2002 37 45
6. L.C.W. Dixon Conjugate directions without line searches J. Inst. Math. Appl. 11 1973 317 328
7. R. Fletcher, The Barzilai-Borwein method-steepest descent method resurgent? Report in the International Workshop on "Optimization and Control with Applications", Erice, Italy, July 9-17, 2001.
8. J.C. Gilbert, and J. Nocedal Global convergence properties of conjugate gradient methods for optimization SIAM J. Optim. 2 1 1992 21 42
9. L. Grippo, and S. Lucidi A globally convergent version of the Polak-Ribière conjugate gradient method Math. Prog. 78 1997 375 391
10. L. Grippo, F. Lampariello, and S. Lucidi A class of nonmonotone stability methods in unconstrained optimization Numer. Math. 62 1991 779 805
11. H.Y. Huang, and J.P. Chambliss Quadratically convergent algorithms and one-dimensional search schemes J. Optim. Theor. Appl. 11 2 1973 175 188
12. J. Nocedal, and J.W. Stephen Numer. Optim. 1999 Springer-Verlag New York, Inc.
13. M. Raydan The Barzilai and Borwein method for the large scale unconstrained minimization problem SIAM J. Optim. 7 1997 26 33
14. M. Raydan On the Barzilai-Borwein gradient choice of steplength for the gradient method IMA J. Numer. Anal. 13 1993 321 326
15. J. Sun, and J.P. Zhang Global convergence of conjugate gradient methods without line search Ann. Operat. Res. 103 2001 161 173
16. Z.J. Shi, Convergence of line search methods for unconstrained optimization, Appl. Math. Computat., in press.
17. Z.J. Shi Restricted PR conjugate gradient method and its global convergence Adv. Math. 31 1 2002 47 55
18. M.N. Vrahatis, G.S. Androulakis, J.N. Lambrinos, and G.D. Magoulas A class of gradient unconstrained minimization algorithms with adaptive stepsize J. Comput. Appl. Math. 114 2000 367 386