期刊文献+

无约束最优化问题中修改的BFGS方法 被引量:1

A Modified BFGS Method For Unconstrained Optimization Problems
下载PDF
导出
摘要 本文对BFGS公式进行修正,形成了MBFGS公式,并结合Wolfe-Powell型非精确线性搜索准则设计出了MBFGS算法,通过对目标函数合理的假设证明了该算法具有全局收敛性,又运用Matlab编写程序实现了该算法,初步的数值例子表明了该算法是有效的,并且有收敛速度快的特点. This paper modified the BFGS-type formula form a new formula,which is the MBFGS-type formula. Furthermore,combined with the Wolfe-Powell inexact linear search rule,a MBFGS algorithm is designed. In addition,the global convergence of the algorithm is proved on conditions of assuming the objective function. Finally,preliminary numerical experiments are carried out,which suggests that the algorithm is validity and is of the faster convergence speed characteristic.
作者 景慧丽
出处 《科技信息》 2008年第26期209-210,共2页 Science & Technology Information
关键词 无约束最优化 MBFGS算法 全局收敛性 Wolfe-Powell型线性搜索 unconstrained optimization Modified Broyden-Fletcher-Goldfard-Shanna algorithm global con-vergence property Wolfe-Powell line search.
  • 相关文献

参考文献5

二级参考文献28

  • 1袁亚湘.信赖域方法的收敛性[J].计算数学,1994,16(3):333-346. 被引量:60
  • 2蒋莉.MBFGS修正在SQP算法中的应用-算法及其局部收敛性[J].数学理论与应用,2005,25(2):87-90. 被引量:1
  • 3Byrd R H,Schnabel R B,Shultz G A. Approximate solution of the trust region problem by minimization over two-dimensional subspaces[J], math Prog, 1988,40:247- 263.
  • 4Crippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newton's method[J]. SIAM NumerAnal, 1986,23 :707-716.
  • 5Ghppo L, Lampahello F, Lucidi S. A truncated Newton method with nonmontone line search for unconstaied optimization [J]. J Optm Theory Anal, 1989,60 : 401 - 419.
  • 6Panier E R,Tits A L Avoiding the Maratos effect by means of a nonmonotone line search I:general constrained problems[J]. SIAM J Numer Anal,1991,28:1183-1195 .
  • 7J E DENNIS and R B SCHNABEL, Numerical methods for unconstrained optimization and nonlinear equations[M]. PreticeHall, lnc , Englewood Cliffs, N J, 1983.
  • 8R. FLetcher, Practical meethods of optimization, 2nd ed[M]. John Wiley &Sons,Chichester, 1987.
  • 9J E DENNIs,JR and J J MORE, A characteization of superlinear convergence and its appjication to quasi-Newton methods[J]. Math. Comp. ,28 (1974) :1171-1190 .
  • 10W C DAvlDON, Variable metric methods for minimiation, Argonne National Labs Report[J]. ANL-5990.

共引文献1

同被引文献1

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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