收藏本站
《北京交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
4 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
5 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
6 ;Dynamic torsional buckling of multi-walled carbon nanotubes embedded in an elastic medium[J];Acta Mechanica Sinica;2008年05期
7 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
8 杨旭岩;一维搜索的二次样条插值法[J];安阳师范学院学报;2002年05期
9 杨旭岩,赵钎;一维搜索的牛顿型三次样条插值法[J];安阳师范学院学报;2004年02期
10 陈俊涛;肖明;刘钢;;改进变尺度法在地下工程位移反分析中的应用[J];地下空间与工程学报;2008年05期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 ;A Modified Filter Trust Region Method for Nonlinear Programming[A];第二十六届中国控制会议论文集[C];2007年
3 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
4 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
5 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
6 杨佑发;李海龙;徐典;赵忠华;;基于改进非线性直接解析法的结构损伤诊断技术[A];第八届全国地震工程学术会议论文集(Ⅱ)[C];2010年
7 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
8 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 薛文娟;沈春根;;一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 沈春根;薛文娟;濮定国;;一种新的带滤子的线搜索SQP方法(英文)[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
3 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
4 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
5 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
6 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
7 郑文杰;最优协调电压控制的直接动态优化算法研究[D];华南理工大学;2010年
8 栗伟;催化裂化过程建模与应用研究[D];浙江大学;2010年
9 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
10 方东辉;最优化问题的Fenchel对偶和Lagrange对偶之研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
3 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
4 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
5 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
6 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
7 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
8 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
9 张惊端;催化裂化反再系统动态建模与仿真平台开发[D];大连理工大学;2010年
10 黄婉;求解线性规划逆问题的光滑化方法[D];大连理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 ;无线搜索市场竞争日趋激烈[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026