位置:成果数据库 > 期刊 > 期刊详情页
一类非单调保守BFGS算法研究
  • ISSN号:0254-7791
  • 期刊名称:计算数学
  • 时间:2011
  • 页码:387-396
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]中南大学数学科学与计算技术学院,长沙410083
  • 相关基金:国家自然科学基金(71071162,70921001).
  • 相关项目:管理科学中多态不确定性均衡问题及柔性优化方法研究
作者: 万中|冯冬冬|
中文摘要:

基于非单调线搜索在寻求优化问题最优解中的优越性,提出了一类新的非单调保守BFGS算法.同已有方法不同,该算法中用来控制非单调性程度的算法参数不是取固定值,而是利用已有目标函数和梯度函数的信息自动调整其取值,以改善算法的数值表现.在合适的假设条件下,建立了新的非单调保守BFGS算法的全局收敛性.用基准测试优化问题测试了算法,其数值结果表明该算法比以往同类算法具有更高的计算效率.

英文摘要:

With the superiority of nonmonotone line search in finding a solution of optimization problem, a class of nonmonotone cautious BFGS algorithms are developed. Different from the existing techniques of nonmonotone line search, the parameter, which is employed to control the magnitude of nonmonotonicity, is modified (not a fixed value) by the known information of the objective function and the gradient function such that the numerical perfbrmance of the developed algorithm is improved. Under some suitable assumptions, the global convergence is proved for this algorithm. Implementing the algorithm to solve some benchmark test problems, the results demonstrate that it is more effective than the similar algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:周爱辉
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:010-62555115
  • 国际标准刊号:ISSN:0254-7791
  • 国内统一刊号:ISSN:11-2125/O1
  • 邮发代号:2-521
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4140