期刊文献+

一种基于新锥模型的自适应信赖域算法 被引量:5

An Adaptive Trust Region Method on New Conic Model
下载PDF
导出
摘要 本文提出一种自动确定信赖域半径的新锥模型信赖域算法.该算法在每步迭代中利用以前迭代点的二次信息和水平向量信息自动产生一个信赖域半径.且证明了全局收敛性及超线性收敛性,数值结果验证了新算法的有效性. In this paper,an adaptive trust-region algorithm based on the new conic model for unconstrained optimization is proposed.On each iteration,the new method will automatically to produce a radius by making full use of the quadratic and the level vector information of the previous points,and the global convergence and superlinear convergence are proved.Numerical experiments show that the new method is efficient.
作者 王希云 王庆
出处 《应用数学》 CSCD 北大核心 2010年第2期307-312,共6页 Mathematica Applicata
基金 山西省自然科学基金项目(2008011013)
关键词 新锥模型 信赖域 自适应 水平向量 全局收敛性 New conic model Trust region Adaptive Level vector Global convergence
  • 相关文献

参考文献6

二级参考文献15

  • 1诸梅芳,薛毅,张凤圣.锥模型的拟NEWTON型信赖域方法[J].高等学校计算数学学报,1995,17(1):36-47. 被引量:30
  • 2诸梅芳,高等学校计算数学学报,1995年,17卷,36页
  • 3Deng N Y,Algorithm for Continuous Optimization the State of the Art,1994年,145页
  • 4Powell 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
  • 5Sartenaer A. Automatic determination of an initial trust region in nonlinear programming[J]. SIAM J Sci Comput, 1997,18:1788-1803
  • 6Fan 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
  • 7Zhang 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
  • 8More 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
  • 9Powell 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
  • 10Nocedal J, Yuan Y, Combining trust region and line search techniques, In: Y Yuan, ed.Advances in Nonlinear Programming[C]// Berlin: Kluwer, 1998:153-175

共引文献60

同被引文献39

  • 1章祥荪,张菊亮,廖立志.An adaptive trust region method and its convergence[J].Science China Mathematics,2002,45(5):620-631. 被引量:10
  • 2Jin-yanFan,Wen-baoAi,Qun-yingZhang.A LINE SEARCH AND TRUST REGION ALGORITHM WITH TRUST REGION RADIUS CONVERGING TO ZERO[J].Journal of Computational Mathematics,2004,22(6):865-872. 被引量:3
  • 3刘光辉,彭积明.一类非单调算法的收敛性质[J].计算数学,1994,16(1):65-71. 被引量:7
  • 4诸梅芳,薛毅,张凤圣.锥模型的拟NEWTON型信赖域方法[J].高等学校计算数学学报,1995,17(1):36-47. 被引量:30
  • 5Shi Z J,Shen J.New Inexact Line Search for Unconstrained Optimization. Journal of Optimization Theory and Ap-plications . 2005
  • 6Ni Q.Optimality Conditions for Trust-region Subproblems Involving a Conic Model. SIAM Journal on Optimization . 2005
  • 7Schnabel R B,Eskow E.A new Modified Cholesky Factorization. SIAM Journal on Scientific and Statistical Computing . 1990
  • 8Fan J Y,Yuan Y X.A new Trust Region Algorithm with Trust Region Radius Converging to Zero. Proceeding ofthe 5th International Conferences on Optimization:Techniques and Applications . 2001
  • 9SANG Z Y,SUN Q Y.A new non-monotone self-adap-tive trust region method with line search based on asimple subproblem model. Journal of Computation-al and Applied Mathematics . 2009
  • 10Sorensen D C.The Q-superlinear convergence of a collinear scaling algorithm for unconstrained optimization. SIAM Journal on Numerical Analysis . 1980

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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