收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解非线性约束优化问题的滤子线搜索内点法

侯瑞娜  
【摘要】:在非线性约束规划问题中,滤子线搜索方法历年来来被广泛研究,在解非线性约束规划问题中有着深远的价值和意义。滤子线搜索内点方法是研究非线性约束问题的一个重要途径。该方法把问题转化为求解一系列的障碍问题,然后通过滤子线搜索和二阶校正来求解问题。 本文主要对结合内点法的滤子线搜索方法展开研究,阐明了线搜索滤子方法在内点法框架下的使用,包含滤子法可行性恢复,二阶校正,KKT矩阵的校正。最后对文章的数值算法进行理论分析,证明了该算法具有全局收敛性。数值试验的结果表明该算法能够满足非线性约束优化问题求解的需要,且具有良好的数值稳定性和收敛性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 沈春根;;一种序列线性方程组滤子算法的收敛性分析[J];同济大学学报(自然科学版);2009年03期
2 薛文娟;沈春根;;一种求解带不等式约束优化问题的新滤子SQP算法[J];新乡学院学报(自然科学版);2008年03期
3 沈春根;车荣强;薛文娟;桂胜华;;一种由滤子松弛化的序列二次规划算法[J];上海第二工业大学学报;2007年01期
4 杜学武,徐成贤;一族新共轭梯度法的全局收敛性[J];数学研究;1999年03期
5 王艳;田志远;陈元媛;郑希锋;;一种线搜索下三项共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年02期
6 顾益明;朱德通;;有界变量约束优化的仿射尺度不精确牛顿法(英文)[J];上海师范大学学报(自然科学版);2007年05期
7 濮定国;田蔚文;;带调整线搜索方向的变尺度算法[J];运筹学杂志;1995年01期
8 周厚春,席敏;复合非光滑最优化线搜索方法的全局收敛性(英文)[J];南京师大学报(自然科学版);2003年03期
9 杜学武,张文艳,原三领;共轭下降法全局收敛的一个充分必要条件[J];焦作工学院学报;1998年02期
10 陈进来;高苏銮;韦增欣;;梯度相关条件下求解非线性规划问题算法的收敛性[J];广西科学;2011年01期
11 薛文娟;沈春根;;一种修改的非单调线搜索SQP算法[J];系统科学与数学;2007年06期
12 庄东江;朱德通;;两块校正结合滤子线搜索解带有等式约束的非线性优化问题(英文)[J];上海师范大学学报(自然科学版);2008年01期
13 简金宝,罗雁,徐庆娟;Hooke-Jeeves方法在简单约束优化中的推广[J];广西科学;2005年02期
14 柳娟;谢铁军;孙玉华;;一类共轭梯度法的全局收敛性[J];运筹与管理;2006年03期
15 智红英;王希云;;一种新线性搜索下的混合共轭梯度法[J];太原科技大学学报;2006年06期
16 智红英;王希云;;一种求解无约束优化问题的共轭梯度法[J];漳州师范学院学报(自然科学版);2007年02期
17 蒙诗德;何杭佳;;一种改进的DY-型共轭梯度法的全局收敛性[J];玉林师范学院学报(自然科学版);2007年03期
18 夏红卫;;凸约束优化的非单调线搜索法[J];常州工学院学报;2007年05期
19 刘利英;李莹;;强Wolfe-Powell线搜索下共轭梯度法的全局收敛性[J];山东大学学报(理学版);2008年05期
20 金中;王玉青;;一种全局收敛的线搜索滤子SQP方法[J];同济大学学报(自然科学版);2011年06期
中国重要会议论文全文数据库 前10条
1 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 沈春根;薛文娟;濮定国;;一种新的带滤子的线搜索SQP方法(英文)[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
3 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
5 苏珂;;优化问题中基于线性系统求解的滤子方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 秦克云;徐扬;;格蕴涵代数中模糊滤子的若干性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
7 李梅霞;王长钰;;线搜索下带误差项的Dai-Yuan共轭梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 陈学友;;德摩根代数上的理想[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
9 濮定国;姚红亮;;滤子QP-free方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 戴彧虹;;BFGS方法的收敛性质[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
2 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
3 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
4 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
5 王伟;非可换逻辑代数的滤子及模糊化理论[D];西北大学;2010年
6 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
7 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
8 唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
9 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
10 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 侯瑞娜;求解非线性约束优化问题的滤子线搜索内点法[D];北京交通大学;2010年
2 郑晓东;新的线搜索技术及其在下降方法中的应用[D];中南大学;2012年
3 莫兴德;约束优化带双向线搜索的强次可行序列线性方程组算法[D];广西大学;2011年
4 袁晶;线搜索滤子序贯二次规划方法解非线性不等式约束优化问题[D];上海师范大学;2012年
5 黎勇;几类非线性共轭梯度法的研究[D];广西大学;2011年
6 曹伟;几种非线性共轭梯度法的算法研究及全局收敛性分析[D];重庆大学;2010年
7 邢治业;锥模型带线搜索的非单调信赖域算法[D];太原理工大学;2010年
8 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
9 张杨;共轭梯度型方法的进一步研究与改进[D];重庆大学;2012年
10 卞文良;一类新型共轭梯度算法[D];首都师范大学;2004年
中国重要报纸全文数据库 前10条
1 ;无线搜索市场竞争日趋激烈[N];人民邮电;2007年
2 刘伟兵;百度无线搜索悄然浮出水面[N];民营经济报;2008年
3 本报记者 张韬;互联网巨头布局“无线搜索”迎3G时代[N];上海证券报;2008年
4 李娜;GOGO率先推出手机无线搜索引擎[N];科技日报;2004年
5 ;无线搜索:成长迅速竞争激烈[N];计算机世界;2008年
6 诺盛电信高级项目经理 王晓莉;无线搜索市场抢夺战拉开帷幕[N];中国电子报;2007年
7 杨国强;无线搜索开局初露3G业务撒手锏之势[N];第一财经日报;2006年
8 郎晓黎;此搜索,非彼搜索[N];通信产业报;2007年
9 毛涛涛;无线搜索业面临调整[N];北京商报;2007年
10 本报记者 徐丹;宜搜逆市扩张 无线搜索“老大”的野心[N];21世纪经济报道;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978