位置:成果数据库 > 期刊 > 期刊详情页
大规模无约束优化的一族LBFGS类算法
  • ISSN号:1007-6093
  • 期刊名称:运筹学学报
  • 时间:2011
  • 页码:9-18
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]南京工业大学理学院,南京210009, [2]南京工业大学经济与管理学院,南京21009
  • 相关基金:This work is supported by the National Natural Science Foundation of China (71071075) and the Natural Science Project of Nanjing University of Technology (39704017).
  • 相关项目:供应链成员间的博弈学习与信任关系研究
中文摘要:

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似.

英文摘要:

In this paper, value information of objective function is exploited in limited memory BFGS-type algorithms. We first construct a new quadratic function satisfying some interpolation conditions to approximate the objective function, and get a new weak secant equation. Combining the new weak secant equation with that obtained by Yuan[1], a class of limited memory BFGS-type algorithms including the classic LBFGS algorithm based on a new weak secant equation is proposed. The convergence of this class limited memory BFGS-type algorithms is proved. Numerical results for standard test problems from CUTE are reported, which indicate that all the algorithms in the proposed class perform quite well.

同期刊论文项目
期刊论文 60 会议论文 3 获奖 2 著作 1
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362