位置:成果数据库 > 期刊 > 期刊详情页
基于简单二次函数模型的滤子非单调信赖域算法
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]桂林电子科技大学数学与计算科学学院,广西桂林541004, [2]安徽科技学院理学院,安徽凤阳233100
  • 相关基金:国家自然科学基金资助项目(11061011);广西自然科学基金资助项目(2011GXNSFA018138)
中文摘要:

对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法。算法在信赖域试探步不被接受时,采用滤子技术,增大试探步被接受的可能性;如果此试探步也不能被滤子集接受,则用固定的公式取搜索方向,并沿此搜索方向进行非单调Wolfe线搜索得到步长,从而产生新的迭代点。该算法不需要重解子问题,减少了计算量。在较少的条件下,证明了算法的全局收敛性。初步的数值试验表明了算法的有效性。

英文摘要:

A filter non-monotone trust region algorithm based on a simple quadratic model is proposed for unconstrained optimization problems. A filter technique is employed into the method, which makes the trial point of the trust region sub-problem be taken more often. If the trial step is also rejected by the filter set, a search direction is obtained by a fixed formula and a step size is obtained by the non-monotonic Wolfe line search, and thus a new iterative point is a- chieved. The algorithm does not resolve the trust region sub-problem, so the amount of computation is reduced. The global convergence of this new method is presented under fewer conditions. Preliminary numerical experiments show that the new method is effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243