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

在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的。

英文摘要:

Based on the traditional trust region method, a new trust region algorithm with non-monotone line search is proposed for solving unconstrained optimization problems. The stepsize is obtained making use of non-monotone Wolfe line search rule. The new algorithm solves the trust region subproblem only once at each iteration, which overcomes the short- comings of large amount of calculation when solving the subproblem at each iteration. The global convergence of the algorithm are proved under certain conditions. Some numerical re- sults are reported, which shows that the algorithm is quite effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《福建师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:福建师范大学
  • 主办单位:福建师范大学
  • 主编:余望
  • 地址:福州市福建师范大学旗山校区
  • 邮编:350117
  • 邮箱:linmin@fjnu.edu.cn
  • 电话:0591-22867857
  • 国际标准刊号:ISSN:1000-5277
  • 国内统一刊号:ISSN:35-1074/N
  • 邮发代号:34-43
  • 获奖情况:
  • 福建省优秀科技期刊,全国优秀高校自然科学学报,华东地区优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7294