收藏本站
《攀枝花学院学报》 2017年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于简单锥模型的带线搜索的新信赖域算法

邢治业  
【摘要】:对于无约束优化问题,提出了一类基于简单锥模型的带线搜索的新信赖域算法。该算法采用大步长Armijo线搜索技术获得迭代步长,克服了每次迭代求解信赖域子问题时计算量较大的缺点,适用于求解大型优化问题。在适当的条件下,证明了该算法的全局收敛性。
【作者单位】山西工程职业技术学院基础部;
【分类号】:O224
【正文快照】:
0引言考虑无约束最优化问题minx∈Rnf(x)(1)其中f(x):Rn→R1是连续可微函数。考虑无约束优化问题(1),针对此问题,我们已经有很多不同的算法,其中一个很重要的算法为锥模型算法[1~3],它的主要优点在于收敛性强,而且与二次模型相比较,对一些非二次性强,极小点不对称,曲率变化非

【相似文献】
中国期刊全文数据库 前10条
1 张建科;李立峰;张小蹦;周畅;;基于粒子群的信赖域算法及其收敛性[J];西安邮电学院学报;2007年03期
2 李红;焦宝聪;;一类带线搜索的自适应信赖域算法[J];运筹学学报;2008年02期
3 张炳江;闻小永;;信赖域算法的修订算法[J];数学的实践与认识;2010年18期
4 孙清滢;董杰红;桑兆阳;;基于简单二次函数模型的带线搜索的新信赖域算法[J];数学物理学报;2010年06期
5 孙清滢;付小燕;桑兆阳;刘秋;王长钰;;基于简单二次函数模型的带线搜索的信赖域算法[J];计算数学;2010年03期
6 周陈焱;;基于负曲率的混合信赖域算法[J];武汉交通职业学院学报;2011年04期
7 郎立勤;王希云;;带回溯线搜索的新锥模型信赖域算法[J];太原科技大学学报;2012年01期
8 王献锋;张红霞;;一类基于强制函数的自适应信赖域算法[J];运筹与管理;2012年05期
9 刘庆吉,张长海;一类信赖域算法[J];大庆石油学院学报;1997年01期
10 李正峰,邓乃扬;基于锥模型的一般信赖域算法收敛性分析[J];系统科学与数学;1998年02期
中国重要会议论文全文数据库 前2条
1 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 周厚春;Lipschitz函数的极小化理论与统一算法[D];南京师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 吴元元;楔形信赖域算法的混合搜索方法[D];河北大学;2015年
2 于俊霞;信赖域算法的分析[D];河南理工大学;2014年
3 王庆;新锥模型信赖域算法研究[D];太原科技大学;2009年
4 赵绚;新锥模型信赖域算法研究[D];太原科技大学;2010年
5 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
6 郎立勤;带回溯线搜索和渐弱过滤技术的新锥模型信赖域算法[D];太原科技大学;2012年
7 李少娟;几种信赖域算法[D];河南理工大学;2012年
8 李小伟;新锥模型信赖域算法及其半径调节的研究[D];西安电子科技大学;2014年
9 李学骞;一种自适应过滤信赖域算法及其应用[D];西北大学;2009年
10 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026