期刊文献+

Perry-Shanno无记忆拟牛顿方法在非单调搜索下的收敛性 被引量:2

Convergence of Perry-Shanno's Memoryless Quasi-Newton Method with Nonmonotone Linesearch
下载PDF
导出
摘要 将Perry-Shanno无记忆拟牛顿方法与一类非单调搜索相结合,给出了一类求解无约束最优化问题的新算法.在目标函数为凸的条件下,证明了该算法的全局收敛性. In this paper, the Perry-Shanno' s memoryless quasi-Newton method for unconstrained optimization is investigated. Nonmonotone Linesearch procedure is introduced, which is combined with Perry-Shanno' s memoryless quasi-Newton method. Under the convexity assumption on objective function, the globle convergence of this method is proved.
出处 《首都师范大学学报(自然科学版)》 2006年第6期10-14,共5页 Journal of Capital Normal University:Natural Science Edition
基金 北京市教委科研基金(KM200510028019)资助.
关键词 无记忆拟牛顿法 非单调线搜索 全局收敛性 memoryless quasi-Newton method, nonmonotone linesearch, globle convergence.
  • 相关文献

参考文献13

  • 1Perry J M, A class of conjugate gradient algorithms with a two step variable metric memory. Discussion paper 269. Center for Mathematical Studies in Economic and Management Science, Northwestern University, 1977.
  • 2Shanno D F. On the convergence of a new conjugate gradient algorithm[J]. SIAM J numer Anal, 1978,15:1247- 1257.
  • 3Shanno D F. Conjugate gradient methods with inexact searches[J]. Mathematics of Operation Research, 1978,3:244- 256.
  • 4Powell M J D. Globle convergence conjugate gradient algorithms[J]. Math. Prog., 1985,33:61 - 67.
  • 5Powell M j D. Restart Procedures for the conjugate gradient method[J]. Math. Prog. 1977,12:241 - 254.
  • 6HanJiye LIuGuanghui YinHongxia.Covergence of perry and shanno’ s memooryless quasi—newton method for noconvex optimization problem[J].运筹学学报,1997,1(1):22-22.
  • 7Han J Y, Liu G H. Globle convergence analysis of a new non-monontone BFGS algorithm on covex objective functions[J].Computational Optimization and Applications, 1997,7 : 277 - 289.
  • 8Toint PH L. Globle convergence of the patitioned BFGS algorithms for convex partially separable optimization [ J ]. Mathematical Programming, 1997,77 : 69 - 94.
  • 9Gripp L, Lampariello F, Lucidi S. A nonmonontone line search technique for Newton's method[J]. SIAM Journal on Numerical Analysis. 1986,23:707 - 716.
  • 10N. I. Djuranvic- milic, On a modification of a stepsize algorithm, Europen J. of O. R., 1987,31 : 66 - 70.

同被引文献5

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部