期刊文献+

一种非单调自适应新锥模型信赖域算法

A Nonmonotone Adaptive Trust-region Method Based on New Conic Model
在线阅读 下载PDF
导出
摘要 对无约束优化问题提出一种非单调自适应新锥模型信赖域算法。该算法在每次迭代过程中都能充分利用以前迭代点的二次信息和水平向量信息自动产生一个信赖域半径。证明了新算法的收敛性,并用数值实验证明新算法有望解决大规模优化问题。 In this paper,an adaptive trust-region algorithm based on the new conic model for unconstrained optimization is proposed.The trust radius in this method is automatically determined with first order information on the level vector and iteration.Under certain conditions,the global convergence of the algorithm is proved and the numerical experiments show that the new algorithm is expected to solve large scale optimization problems.
作者 王庆 黄志权
出处 《太原科技大学学报》 2010年第3期235-238,共4页 Journal of Taiyuan University of Science and Technology
关键词 新锥模型 非单调 自适应 水平向量 全局收敛性 new conic model nonmonotone adaptive the level vector global convergence
作者简介 王庆(1982-),女,硕士研究生,主要研究方向为最优化理论与算法。
  • 相关文献

参考文献3

二级参考文献16

  • 1诸梅芳,薛毅,张凤圣.锥模型的拟NEWTON型信赖域方法[J].高等学校计算数学学报,1995,17(1):36-47. 被引量:30
  • 2Li Z,计算数学,1999年,22卷,457页
  • 3Yuan Y,计算数学,1996年,16卷,333页
  • 4Powell M J D,Math Programming,1991年,49卷,189页
  • 5Zhang X S,Global Optimization
  • 6Powell M J D. A new algorithm for unconstrained optimization, In: J B Rosen, O L Mangassarian and K Ritter, eds., Nonlinear Programming[C]// New York: Academic press, 1970:31-66
  • 7Sartenaer A. Automatic determination of an initial trust region in nonlinear programming[J]. SIAM J Sci Comput, 1997,18:1788-1803
  • 8Fan Jinyan, Yuan Y. A new trust region algorithm with trust region radius converging to zero, Proceedings of the 5th International Conference on Optimization: Techniques and Applications[C]// Dec.2001, Hong Kong
  • 9Zhang X S, Zhang J L, Liao L.-Z. An adaptive trust region method and its convergence[J], Science in China(Series A), 2002,45:620-631
  • 10More J J. Recent developments in algorithms and software for trust region methods, In: A Bachem, M Grotschel and B Korte, eds, Mathematical Programming: The State of Art[C]//Berlin: Springer, 1983:258-287

共引文献57

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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