位置:成果数据库 > 期刊 > 期刊详情页
结合有效集和多维滤子技术的拟Newton信赖域算法
  • ISSN号:1001-9847
  • 期刊名称:应用数学
  • 时间:0
  • 页码:781-787
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]山东农业大学信息科学与工程学院,山东泰安271018, [2]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:Supported in part by the National Science Foundation of China (10571109 10901094); Technique Foundation of STA(2006GG3210009)
  • 相关项目:非凸对称锥优化的最优性理论和算法
作者: 孙莉|贺国平|
中文摘要:

针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果.

英文摘要:

In this paper,we present a modified filter trust region method for bound constrained problems.We employ the multidimensional filter technique into the quasi-Newton trust region method.The determination of the trial step relies on solving a lower dimensional trust region subproblem as the generalized Cauchy point has been used to predict the active set.Global convergence is promoted through the use of the filter and the convergence theory holds for convex constrained problems.Numerical results demonstrate the efficiency of the modified algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(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