期刊文献+

改进的有限内存BFGS算法的二次终止性质

Quadratic Termination Property of A Modified Limited Memory BFGS Method
下载PDF
导出
摘要 二次终止性质是一般拟牛顿法的一个重要性质,但为求解大规模优化问题而设计的有限内存拟牛顿法却不能都保持这种良好性质.为此,针对满足修正拟牛顿方程的有限内存BFGS方法加以研究,证明所提出的方法满足二次终止性质.这对于完善有限内存拟牛顿法的理论体系具有重要作用. The quadratic termination property is important to general quasi-Newton methods. But the fine property is not shared by all kinds of limited memory quasi-Newton methods for solving large scale optimization. So in order to improve the theory of the limited memory quasi-Newton method, it is significance to study the quadratic termination properties of the limited memory BFGS method, which satisfies the modified quasi-Newton equation, and to prove the quadratic termination property of the proposed method.
作者 杨月婷 刘君
出处 《宁夏大学学报(自然科学版)》 CAS 北大核心 2007年第4期319-321,共3页 Journal of Ningxia University(Natural Science Edition)
基金 国家自然科学基金资助项目(10671152)
关键词 拟牛顿法 二次终止性质 有限内存 quasi-Newton method quadratic termination property limited memory
  • 相关文献

参考文献4

  • 1LIU D C, NOCEDAL J. On the limited memory BFGS method for large scale optimization[J]. Mathematical Programming, 1989,45 : 503-528.
  • 2XU CHENGXIAN, ZHANG JIANZHONG. A survey of quasi-Newton equations and quasi-Newton methods for optimization[J]. Annals of Operations Research, 2001,103:213-234.
  • 3YANG YUETING, XU CHENGXIAN. A compact limited-memory method for large scale unconstrained optimization[J]. The European Journal of Operational Research,2007,180(1) : 48-56.
  • 4GIBSON T, O'LEARY D P, NAZARETH L. BFGS with update skipping and varying memory[J].SIAM Journal on Optimization, 1998,8(4):1 050-1 083.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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