一个解无约束优化问题的移动渐近线算法

【摘要】：移动渐近线法是一类解结构优化问题的有效算法。在本文中我们提出一个解无约束优化问题的移动渐近线算法。本文首先给出了一个新的移动渐近线函数,然后使用此函数产生移动渐近线子问题,并用较为简单的算法解此子问题,通过解一系列子问题最终求得原问题的解。在这个算法迭代步中,我们先利用移动渐近线函数产生n个可分的子问题,并获得下降搜索方向,然后利用不精确线搜索技术获得步长。论文证明了这个适合解大规模问题算法的整体收敛性。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	杜守强;王春杰;陈元媛;;超记忆梯度算法的全局收敛性[J];上海第二工业大学学报;2006年02期
2	智红英;王希云;;一种求解无约束优化问题的共轭梯度法[J];漳州师范学院学报(自然科学版);2007年02期
3	景春霞;陈忠;何永强;;无约束优化问题的一种改进的共轭梯度法[J];经济研究导刊;2008年13期
4	何炼坚;;拟牛顿矩阵的紧凑表示及其在有限存储方法中的应用[J];成都大学学报(自然科学版);2009年01期
5	朱建伟;;求解无约束优化问题的记忆梯度法收敛速度研究[J];长江大学学报(自然科学版)理工卷;2009年04期
6	宗光华;实用机构优化设计(二)[J];工程机械;1983年04期
7	郑希锋;田志远;杜守强;王艳;;一种线搜索下DY共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年01期
8	柳娟;谢铁军;孙玉华;;一类共轭梯度法的全局收敛性[J];运筹与管理;2006年03期
9	田亚娟;马昌凤;;一种新共轭梯度法的全局收敛性[J];广西科学;2006年04期
10	董晓亮;李郴良;唐清干;;一类Wolfe搜索下的共轭梯度法及其全局收敛性[J];广西科学;2007年01期
11	蒙诗德;何杭佳;;一种改进的DY-型共轭梯度法的全局收敛性[J];玉林师范学院学报(自然科学版);2007年03期
12	陈茜;贺向阳;;带记忆的非单调无约束优化算法的全局收敛性[J];上海第二工业大学学报;2007年03期
13	喻娟;陈忠;;求解无约束优化问题的一种新的共轭梯度法[J];长江大学学报(自科版)理工卷;2007年04期
14	汤京永;秦金华;董丽;;无约束优化的超记忆梯度法及其全局收敛性[J];信阳师范学院学报(自然科学版);2008年01期
15	李树君;张红霞;;无约束优化问题的非单调自适应信赖域算法[J];长沙交通学院学报;2008年01期
16	崔少勇;李廷锋;孙惠娟;;一种改进的非线性共轭梯度法[J];河北理工大学学报(自然科学版);2008年02期
17	赵银明;陈忠;;一种Wolfe线搜索下的混合共轭梯度法[J];长江大学学报(自然科学版)理工卷;2008年02期
18	林穗华;;一个混合共轭梯度法的收敛性[J];南宁师范高等专科学校学报;2008年02期
19	王春梅;;无约束优化问题的一类信赖域算法[J];数学学习与研究(教研版);2008年08期
20	景春霞;陈忠;;求解无约束优化问题的一种共轭梯度法[J];重庆科技学院学报(自然科学版);2008年05期

中国重要会议论文全文数据库

前5条

1	贾朝辉;倪勤;;一个解无约束优化问题的移动渐近线算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2	张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3	宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4	张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
5	霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年

中国博士学位论文全文数据库

前5条

1	郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
2	王海军;解非线性最优化问题的移动渐近线法及应用[D];南京航空航天大学;2010年
3	张继伟;修正Broyden族拟牛顿算法及其应用[D];湖南大学;2006年
4	安晓敏;最优化方法及其在投资组合中的应用[D];湖南大学;2009年
5	李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年

中国硕士学位论文全文数据库

前10条

1	胡霞;求解无约束优化问题的两类方法及其收敛性[D];重庆师范大学;2012年
2	冯茹茹;无约束优化问题的对角三阶修正算法研究[D];太原科技大学;2012年
3	卢越;无约束优化问题的回溯过滤信赖域算法[D];苏州大学;2010年
4	耿玲玲;无约束优化问题线搜索法和信赖域法的研究[D];北京邮电大学;2010年
5	李平芳;求解无约束优化问题的谱共轭梯度算法[D];太原科技大学;2012年
6	林海婵;无约束优化问题的记忆梯度法的若干研究[D];海南大学;2010年
7	蒋萍;一类带步长的信赖域算法[D];中南大学;2008年
8	周党振;一种求解优化问题和非线性方程组的下降算法[D];河南大学;2010年
9	许任飞;具有奇异解的无约束最优化问题和非线性方程组的牛顿法[D];湖南大学;2005年
10	刘春燕;一类新的非单调信赖域方法[D];广西大学;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南