Global convergece of the bfgs algorithm with nonmonotone linesearchFootnote^∗

^∗This work is supported by National Natural Science Foundation

^∗this work is supported by national natural science foundation$ef:

References

• Powell , M.J.D. 1976 . “ Some global convergence properities of a variable metric algrithm for minimization without exact line searches ” . In Nonlinear programming.SIAM-AMS proceedings , Edited by: Cottle , R.W. and Lemke , C.E. Vol. IX , American Mathematical society . Providence.RI
   Google Scholar
• Werner , J. 1978 . Über die globale Konvergenz von Variable-Metric Verfahren mit nichtexakter Schrittweitcnbestimmung . Numer.Math , 31 : 321 – 334 .
   Google Scholar
• Byrd , R.H. and Nocedal , J. 1989 . A tool for the analysis ofquasi-Newton methods with application to unstrained minimization . SIAM J.Numer.Anal , 26 : 727 – 739 .
   Web of Science ®Google Scholar
• Grippo , L. , Lampariello , F. and Lucidi , S. 1986 . A Nonmonotone linesearch technique for Newton's methods . SIAM J.Numer.Anal , 23 : 707 – 716 .
   Web of Science ®Google Scholar
• Rheinboldt , C. 1970 . Iterative solution of Nonlinear Equations in several variables , Academic Press .
   Google Scholar
• Han Jiye Liu Guanghui General form of stepsize selection rules of linesearch and relevant analysis of global convergence of BFGS algorithm Acta Mathematicae Applicatae sinica 1992 to appear in
   Google Scholar
• Armijo , L. 1966 . Minimization of functions having Lipschitz continous first partial derivatives . Pacific J.of Mathematics , 16 : 1 – 3 .
   Web of Science ®Google Scholar
• Goldstein , A. and Price , J. 1967 . An efficient algorithm for minimization . Numer.Math , 10 : 184 – 189 .
   Google Scholar
• Wolfe , P. 1969 . Convergence conditions for ascent methods . SIAM Review , 11 : 226 – 235 .
   Web of Science ®Google Scholar
• Djiranovic-Milicic , N.I. 1987 . On a modification of a step-size algorithm . European J.of operational Research , 31 : 66 – 70 .
   Google Scholar
• De Leone , R. , Gaudioso , M. and Grippo , L. 1984 . Stopping criteria for linesearch methods without derivatives . Mathematical Programming , 30 : 285 – 300 .
   Web of Science ®Google Scholar
• Pearson , J.D. 1969 . Variable metric methods of minimization . Computer Journal , 12 : 171 – 178 .
   Web of Science ®Google Scholar
• Roma , M. 1994 . Nonmonotone conjugate gradient methods for optimization , Edited by: Henry , J. and Yoon , J.D. Springer-Verlag . Lecture Notes on control and Information Sciences to appear inSystem Modelling and Optimization
   Google Scholar