位置:成果数据库 > 期刊 > 期刊详情页
解无约束优化问题的一个新的带线搜索的信赖域算法
  • ISSN号:0254-7791
  • 期刊名称:计算数学
  • 时间:2012
  • 页码:275-284
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]福建师范大学数学与计算机科学学院,福州350007, [2]福建江夏学院信息系,福州350108
  • 相关基金:国家自然科学基金(11071041)资助项目.
  • 相关项目:随机变分不等式与互补问题的迭代算法研究
中文摘要:

在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带线搜索的信赖域算法.该算法采用大步长Armijo线搜索技术获得迭代步长,克服了每次迭代求解信赖域子问题时计算量较大的缺点,因而适用于求解大型的优化问题.在适当的条件下,我们证明了算法的全局收敛性.数值实验结果表明本文所提出的算法是有效的.

英文摘要:

Based on the traditional trust region method, a trust region algontnm with new nne search is proposed for solving unconstrained optimization problems. The stepsize is ob- tained making use of larger Armijo line search rule. The proposed algorithm overcomes the shortcomings of large amount of calculation when solving the subproblem at each iteration, therefore, it is more attractive for large scale optimization problems. The global convergence of the algorithm is proved under suitable conditions. Some numerical results are reported, which shows that our algorithm is quite effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:周爱辉
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:010-62555115
  • 国际标准刊号:ISSN:0254-7791
  • 国内统一刊号:ISSN:11-2125/O1
  • 邮发代号:2-521
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4140