期刊文献+

一种解无约束优化问题的新的非单调自适应信赖域方法(英文) 被引量:1

A New Nonmonotone Adaptive Trust Region Method for Unconstrained Optimization Problems
下载PDF
导出
摘要 本文提出了一种解无约束优化问题的新的非单调自适应信赖域方法.这种方法借助于目标函数的海赛矩阵的近似数量矩阵来确定信赖域半径.在通常的条件下,给出了新算法的全局收敛性以及局部超线性收敛的结果,数值试验验证了新的非单调方法的有效性. In this paper,a new nonmonotone adaptive trust region method for unconstrained optimization problems is presented.The trust region radius in the new method is determined with the scalar approximation of Hessian matrix of the objective function.Under general conditions,the global and superlinear convergence results of the algorithm are established.Numerical results show that the new method is more efficient.
作者 周群艳
出处 《应用数学》 CSCD 北大核心 2010年第3期630-637,共8页 Mathematica Applicata
基金 Supported by Jiangsu Teachers University of Technology Foundation(KYY08041)
关键词 无约束优化 自适应信赖域法 非单调技术 全局收敛 Unconstrained optimization Adaptive trust region method Nonmonotone technique Global convergence
  • 相关文献

参考文献4

二级参考文献26

  • 1Qun-yan Zhou,Wen-yu Sun.AN ADAPTIVE NONMONOTONIC TRUST REGION METHOD WITH CURVILINEAR SEARCHES[J].Journal of Computational Mathematics,2006,24(6):761-770. 被引量:7
  • 2Powell 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
  • 3Sartenaer A. Automatic determination of an initial trust region in nonlinear programming[J]. SIAM J Sci Comput, 1997,18:1788-1803
  • 4Fan 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
  • 5Zhang 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
  • 6More 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
  • 7Powell M J D. Convergence properties of a class of minimization algorithms, in O L Mangasarian, R R Meyer and S M Robinson eds., Nonlinear Programming[M]. New York: Academic Press, 1975:1-27
  • 8Nocedal J, Yuan Y, Combining trust region and line search techniques, In: Y Yuan, ed.Advances in Nonlinear Programming[C]// Berlin: Kluwer, 1998:153-175
  • 9More J J, Garbow B S, Hillstrom K H. Testing unconstrained optimization software[J]. ACM Trans Math Software, 1981,7:17-41
  • 10I. Bongartz, A.R. Conn, N.I.M. Gould, and Ph.L. Toint, CUTE: Constrained and unconstrained testing environment, ACM Trans. Math. Software, 21 (1995), 123-160.

共引文献38

同被引文献8

引证文献1

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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