期刊文献+

保守修正BFGS算法及全局收敛性

A Cautious BFGS-type Method and Its Global Convergence
在线阅读 下载PDF
导出
摘要 基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是:即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的. A cautious BFGS-type algorithm based on a new secant equation was this version of BFGS algorithm was that this algorithm possessed global convergence even when the objective function was nonconvex. In the proper conditions, the cautious BFGS-type algorithm was superlinearly convergent. The numerical experiments showed that the cautious BFGS-type algorithm was promising.
作者 张继伟
机构地区 集美大学理学院
出处 《集美大学学报(自然科学版)》 CAS 2010年第3期228-233,共6页 Journal of Jimei University:Natural Science
基金 国家自然科学基金资助项目(10471036) 集美大学科研基金资助项目(C60657)
关键词 BFGS算法 全局收敛性 超线性收敛性 BFGS algorithm global convergence superlinear convergence
  • 相关文献

参考文献8

  • 1NOCEDAL J,WRIGHT S.Numerical optimization[M].Berlin:Springer,1998.
  • 2ZHANG J Z,DENG N Y,CHEN L H.New quasi-Newton equation and related methods for unconstrained optimization[J].Journal Optimization Theory and Applications,1999,102:147-167.
  • 3WEI Z X,YU G H,YUAN G L,et al.The superlinear convergence of a modified BFGS-type method for unconstrained optimization[J].Computational Optimization and Application,2004,29:315-332.
  • 4WEI Z X,QI Y,CHEN X.Newton quasi-Newton methods for unconstrained optimization problems[J].Applied Mathematics and Computation,2006,175(2):1156-1188.
  • 5ZHANG J,ZENG J.Analysis of a quasi-Newton method for unconstrained optimization[J].Pacific Journal of Optimization,2006,2(1):135-146.
  • 6LI D H,FUKUSHIMA M.On the global convergence of the BFGS method for nonconvex unconstrained optimization problems[J].SIAM Journal on Optimization,2000,11:1054 -1064.
  • 7BYRD R,NOCEDAL J.A tool for the analysis of quasi-Newton methods with application to unconstrained minimization[J].SIAM Journal of Numerical Analysis,1989,26:727 -739.
  • 8MORE J J,GARBOW B S,HILLSTROME K E.Testing unconstrained optimization software[J].ACM Transaction Mathematical Software,1981,7:17-41.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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