期刊文献+

求解非凸函数极小问题的一类改进BFGS算法的收敛性分析

Convergence Analysis of a Class of Improved BFGS Algorithm on Nonconvex Funtions Minimal Problems
下载PDF
导出
摘要 提出了一类求解无约束最优化问题的改进BFGS算法,主要讨论了该算法在Wolfe搜索下的全局收敛性.数值试验结果表明新算法是有效的. In the paper,a class of improved BFGS algorithm is presented for unconstained optimization problems.The global convergence is proved with Wolfe line search under some conditions and numerical results show that the new algorithm is effective.
作者 周俊
出处 《青海师范大学学报(自然科学版)》 2009年第2期7-10,共4页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金(40572078/D0206) 石油科技中青年创新基金(2002f70104) 教育部重点实验室开放基金项目(K200609) 湖北省教育厅(A类)重点项目(D200512001)
关键词 BFGS算法 全局收敛性 非凸函数 BFGS algorithm Global convergence Nonconvex function
  • 相关文献

参考文献10

  • 1[1]Powell M J D.On the Convergence of the Variable Metric Algorithm[J].Journal of the Institute of Mathematics and its Application,1971(7):21-36.
  • 2林友联,韩立兴,张书华.BFGS算法的整体收敛性[J].天津城市建设学院学报,1991,(3):47-50.
  • 3[3]Fei Pusheng,Chen Zhong.An Improved BFGS A lgorithm for Unconstrained Optimization Problem s[J].J.W uhan University (Natural Science Edition),1994 (3):1-8.
  • 4[4]Powell M J D.Some Global Convergence Properties of a Variable Metric Algorithm for Minimization Without Exact Linesearchers[J].Nonlinear Programming,SIAM-AMS Proceedings(Vol.IX).Providence,RI:American Mathematical Society,1976.
  • 5[5]Nocedal J.Theory of Algorithm for Unconstrained Optimization[J].Acta Numerica,1991:1-37.
  • 6[6]Pearson J D.Variable MetricMethods of Minimization[J].Comput J.,1969,12(2):171-189.
  • 7陈忠.求解非凸函数极小问题的修正Broyden算法[J].武汉理工大学学报(交通科学与工程版),2003,27(2):191-193. 被引量:3
  • 8徐大川.BFGS算法对非凸函数优化问题的收敛性(英文)[J].运筹学学报,2000,4(2):71-74. 被引量:2
  • 9柯小伍.Broyden非凸族的收敛性[J].北京师范大学学报(自然科学版),1995,31(1):6-10. 被引量:13
  • 10[10]Byrd R H,Nnocedal J,Yuan Y.Global Convergence of a Class of Quasi-Newton Methods on Convex Problems[J].SIAM J.Numer Anal,1987,24(6):1171-1189.

二级参考文献5

  • 1陈忠,费浦生.LC^1类优化问题的Broyden算法的收敛性分析[J].数学杂志,1997,17(1):41-46. 被引量:2
  • 2Zhang Y,IMA J Numer Anal,1988年,8卷,487页
  • 3彭积明,计算数学,1994年,16卷,204页
  • 4袁亚湘,计算数学,1994年,16卷,102页
  • 5Pu D,曲阜师范大学学报,1988年,14卷,3期,63页

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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