位置:成果数据库 > 期刊 > 期刊详情页
基于非单调技术的ODE型混合方法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]海南大学信息科学技术学院,海口570228
  • 相关基金:国家自然科学基金项目(No.11261015),海南省自然科学基金项目(No.111001)
中文摘要:

基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统.在一定条件下,所提算法还是整体收敛和超线性收敛的.数值试验结果表明该方法是有效的.

英文摘要:

In this paper, a new ODE-based hybrid method is proposed for solving unconstrained optimization problems, which combines the idea of IMPBOT algorithm with the nonmonotone line search technique. A main feature of the proposed method is that at each iteration, a system of linear equations is solved only once to obtain a trial step. If the trial step cannot be accepted, a modified Wolfe-type nonmonotone line search is performed to generate a new iterative point, thus avoiding resolving the linear equation system. Under some assumptions, the algorithm is proven to be globally and locally convergent. Numerical results are also reported that show the efficiency of this proposed method.

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