位置:成果数据库 > 期刊 > 期刊详情页
基于新的拟牛顿方程的Broyden-Fletcher-Goldfarb-Shanno算法
  • ISSN号:1006-6330
  • 期刊名称:《应用数学与计算数学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]福建师范大学福清分校数学与计算机科学系,福州350300, [2]嘉兴学院数理与信息工程学院,浙江嘉兴314001
  • 相关基金:浙江省自然科学基金资助项目(Y6100810)
中文摘要:

通过对函数的泰勒展开式进行误差分析, 提出了对二次模型进行改进的新模型, 在此基础上得到了改进的拟牛顿条件, 并得到了与其相应的Broyden-Fletcher-Goldfarb-Shanno (BFGS)算法. 证明了在适当条件下该算法全局收敛. 从试验函数库中选择标准测试函数, 对经典的BFGS算法与改进的BFGS算法进行数值试验, 试验结果表明改进的算法优于经典的BFGS算法.

英文摘要:

Based on the error analysis of the Taylor expansion, a new model for improving the quadratic model is put forward, and the new secant equation and the corresponding Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm are obtained. It is shown that under appropriate conditions, the algorithm is globally convergent. Using the standard test function, the classic BFGS algorithm is compared to the modified BFGS algorithm in the numerical test. The experimental results show that the modified algorithm is better than the classic BFGS algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学与计算数学学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海大学
  • 主编:马和平
  • 地址:上海市上大路99号121信箱上海大学期刊社
  • 邮编:200444
  • 邮箱:camc@oa.shu.edu.cn
  • 电话:021-66137602
  • 国际标准刊号:ISSN:1006-6330
  • 国内统一刊号:ISSN:31-1436/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1282