位置:成果数据库 > 期刊 > 期刊详情页
无约束最优化的一个修正的类BFGS算法
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]南京工业大学理学院,江苏南京210009
  • 相关基金:Foundation item: Supported by the National Natural Science Foundation of China(71071075) and the Natural Science Project of Nanjing University of Technology(39704017)
作者: 钱小燕[1]
中文摘要:

利用前一步得到的曲率信息代替xk到xk+1段二次模型的曲率给出一个具有和BFGS类似的收敛性质的类BFGS算法,并揭示新算法与自调比拟牛顿法的关系.从试验函数库CUTE中选择标准试验函数,对比标准BFGS算法及其它改进BFGS算法进行数值试验.试验结果表明这个新算法的表现有点象自调比拟牛顿算法.

英文摘要:

A modified BFGS-type algorithm is proposed, where the current average curvature between line segment xk to xk+1 is approximated hy the nearest past iteration. The algorithm preserves the convergence properties of the famous BFGS algorithm. The relation between the new algorithm and a self-scaling quasi-Newton algorithm is revealed. Compared with the classic BFGS and other modified BFGS algorithms, numerical results for standard test problems from CUTE are presented, which indicate that the numerical performance of the new algorithm is somewhat like the self-scaling quasi-Newton algorithm.

同期刊论文项目
期刊论文 60 会议论文 3 获奖 2 著作 1
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139