期刊文献+

带回溯线搜索的新锥模型信赖域算法

Trust Region Algorithm with Backtracking Line Search Based on the New Conic Model
下载PDF
导出
摘要 结合线搜索方法计算量小的优点和信赖域算法很好的收敛性,将回溯线搜索应用到新锥模型自适应信赖域方法上构造了一类新的算法,并证明了该算法具有全局收敛性。初步的数值实验表明该算法是可行的。 Combining the better convergence of trust region algorithm and the less computation of line search method,the backtracking line search was applied to the new conic model adaptive trust region method for constructing a new class of algorithm.The global convergence of this algorithm is proved,and the intial numerical results shows that the algorithm is feasible.
出处 《太原科技大学学报》 2012年第1期71-74,共4页 Journal of Taiyuan University of Science and Technology
基金 山西省自然科学基金(2008011013)
关键词 无约束优化 信赖域算法 回溯线搜索 unconstrained optimization trust-region backtracking line search
  • 相关文献

参考文献7

二级参考文献22

  • 1诸梅芳,薛毅,张凤圣.锥模型的拟NEWTON型信赖域方法[J].高等学校计算数学学报,1995,17(1):36-47. 被引量:30
  • 2Nocedal J,Yuan Y.Combining trust region and line search techniques[J].Advances in Nonlinear Program-ming,Kluwer Academic Publishers,1998:153-176.
  • 3Conn A R,Gould N I M,Toint Ph L.Trust-Region Methods[M].Philadelphia:SIAM,2000.
  • 4More J J,Sorensen D C.Computing a trust region step[J].SIAM Journal on Scientific and Statistical Computing,1983,4(3):553-572.
  • 5Fletcher R.Practical Methods of Optimization[M].New York:John Wiley and Sons,1980.
  • 6Gould N I M,Orban D,Toint Ph L.CUTEr (and sifDec),a constrained and unconstrained testing envi-ronment,revisited[J].Transactions of the ACM on Mathematical Software,2003,29(4):373-394.
  • 7Dolan E D,More J J.Benchmarking optimization software with performance profiles[J].Mathematical Programming,2002,91(2):201-213.
  • 8Powell M.J.D. A new algorithm for unconstrained optimization[M], in: J.B.Rosen, O.L.Mangasarian and K.Ritter, eds., Nonlinear Programming, Academic Press, New York, 1970, 31-66.
  • 9Di and Sun. Trust region method for conic model to solve unconstrained optimization[J]. Optimization Methods and Software, 1996, 6: 237-263.
  • 10Zhang X.S., Zhang J.L. and Liao L.Z. An adaptive trust region method and its convergence[J]. Science in China (Series A), 2002, 45: 620-631.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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