50
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Convergence of memory gradient methods

&
Pages 1039-1053 | Received 09 Jan 2007, Accepted 16 May 2007, Published online: 04 Mar 2011

References

  • Barzilai , J. and Borwein , J. M. 1988 . Two point step size gradient methods . IMA J. Numer. Anal. , 8 : 141 – 148 .
  • Conn , A. R. , Gould , N. I.M. and Toint , P. L. 1999 . “ Trust-Region Methods ” . CGT productions .
  • La Cruz , W. and Raydan , M. 2003 . Nonmonotone spectral methods for large-scale nonlinear systems . Optim. Methods Softw. , 18 : 583 – 599 .
  • Dai , Y. H. and Yuan , Y. 2005 . Analysis of monotone gradient methods . J. Ind. Manag. Optim. , 1 : 181 – 192 .
  • Dai , Y. H. and Liao , L. Z. 2002 . R-linear convergence of the Barzilai and Borwein gradient method . IMA J. Numer. Anal. , 22 : 1 – 10 .
  • Dai , Y. H. and Yuan , Y. 2000 . “ Nonlinear Conjugate Gradient Method ” . Shanghai Science and Technology Publisher .
  • Dai , Y. H. and Xu , D. C. 2003 . A new family of trust region algorithms for unconstrained optimization . J. Comput. Math. , 21 : 221 – 228 .
  • Fletcher , R. 1987 . “ Practical Methods of Optimization, Vol. I: Unconstrained Optimization ” . John Wiley & Sons, New York .
  • Gilbert , J. C. and Nocedal , J. 1992 . Global convergence properties of conjugate gradient methods for optimization . SIAM J. Optim. , 2 : 21 – 42 .
  • Han , Q. M. , Sun , W. Y. , Han , J. Y. and Sampaio , R. J.B. 2005 . An adaptive conic trust-region method for unconstrained optimization . Optim. Methods Softw. , 20 : 665 – 677 .
  • Liu , D. C. and Nocedal , J. 1989 . On the limited memory BFGS method for large scale optimization . Math. Prog. , 45 : 503 – 528 .
  • Moré , J. J. , Garbow , B. S. and Hillstrom , K. E. 1981 . Testing unconstrained optimization software . ACM Trans. Math. Softw. , 7 : 17 – 41 .
  • Miele , A. and Cantrell , J. W. 1969 . Study on a memory gradient method for the minmization of functions . J. Optim. Theory Appl. , 3 ( 6 ) : 459 – 470 .
  • Nocedal , J. and Wright , S. J. 1999 . “ Numerical optimization ” . New York, Inc : Springer-Verlag .
  • Nocedal , J. 1980 . Updating quasi-Newton matrices with limited storage . Math. Comput. , 35 : 773 – 782 .
  • Polyak , B. T. 1987 . “ Introduction to optimization,Optimization Software, Inc. ” . New York : Publications Division .
  • Penot , J. P. 2002 . On the convergence of descent algorithms . Comput. Optim. Appl. , 23 : 279 – 284 .
  • Raydan , M. 1993 . On the Barzilai and Borwein choice of steplength for the gradient method . IMA J. Numer. Anal. , 13 : 321 – 326 .
  • Raydan , M. 1997 . The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem . SIAM J. Optim. , 7 ( 1 ) : 26 – 33 .
  • Raydan , M. and Svaiter , B. F. 2002 . Relaxed steepest descent and Cauchy-Barzilai-Borwein method . Comput. Optim. Appl. , 21 : 155 – 167 .
  • Sun , W. Y. , Han , J. Y. and Sun , J. Global convergence of nonmonotone descent methods for unconstrained optimization problems . Sino-Japan Optimization Meeting . 2000 , Hong Kong. J. Comput. Appl. Math. , Vol. 146 , pp. 89 – 98 .
  • Shi , Z. J. and Shen , J. 2006 . On memory gradient method with trust region for unconstrained optimization . Numer Algorithms, , 41 : 173 – 196 .
  • Shi , Z. J. 2004 . Convergence of multi-step curve search method for unconstrained optimization . J. Numer. Math. , 12 ( 4 ) : 297 – 309 .
  • Shi , Z. J. 2003 . A new memory gradient method for unconstrained optimization . Asia-Pacific J. Oper. Res. , 20 ( 2 ) : 275 – 284 .
  • Shi , Z. J. and Shen , J. 2004 . A gradient-related algorithm with inexact line searches . J. Comput. Appl. Math. , 170 : 349 – 370 .
  • Wolfe , M. A. and Viazminsky , C. 1976 . Supermemory descent methods for unconstrained optimization . J. Optim. Theory Appl. , 18 ( 4 ) : 455 – 468 .
  • Yuan , Y. 1993 . “ Numerical Methods for Nonlinear Programming ” . Shanghai Science and Technology Publisher .
  • Yuan , Y. Subspace techniques for nonlinear optimization . In Proceedings of Shanghai Forum on Industrial and Applied Mathematics , Edited by: Li , D. Q.
  • Zhu , Z. W. 2002 . A modified trust region algorithm . Optim. Methods Softw. , 17 : 587 – 604 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.