约束Minimax问题一个新的超线性收敛模松弛SQP算法

【摘要】：本学位论文讨论带不等式约束的Minimax问题,结合新型线搜索技术,本文提出了一个新的快速收敛算法.该算法初始点任意选取,在每次迭代过程中,通过求解一个总有最优解的二次规划(QP)子问题得到主搜索方向.同时在构造QP子问题时,采用工作集技术降低规模和计算成本. 为克服Maratos效应,本文通过求解一个线性方程组(SLE)产生高阶修正方向.并且,结合强次可行法与罚函数思想确定步长. 本文无需迭代点列有界的假设,在较温和的假设条件及新型线搜索下,证明了全局收敛性,并得到算法总能在有限步迭代后迭代点落入可行域.在不需要严格互补等适当的假设条件下,本文算法具有强收敛性和超线性收敛性.最后,通过对一些算例进行测试,结果显示本文的算法是有效的.

下载App查看全文

下载全文更多同类文献个人查重>>智能排版>>

CAJ全文下载

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

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

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

中国期刊全文数据库

前20条

1	高自友;非线性约束条件下一个超线性收敛的──可行方法门（Ⅰ）算法A[J];北方交通大学学报;1996年01期
2	简金宝,薛声家;非线性约束最优化一族超线性收敛的可行方法[J];数学研究与评论;1999年01期
3	汤大林;;快速投影Hessian矩阵算法[J];天津师范大学学报(自然科学版);2009年03期
4	简金宝;;初始点任意的超线性收敛次可行方向法[J];广西大学学报(自然科学版);1993年02期
5	赵云彬，段虞荣;伪Newton－R族算法的导出及其性质[J];重庆大学学报(自然科学版);1996年02期
6	黄宏新，曹泽星，曾跃，康雪君;优化量子Monte　Carlo计算中的波函数[J];湖南师范大学自然科学学报;1996年04期
7	薛欢庆;王志忠;;非线性约束条件下的SQP可行方法[J];大庆师范学院学报;2009年03期
8	周惠山;一个超线性收敛的既约梯度法[J];应用数学学报;1983年04期
9	王效俐，吴健中，王明海;开关算法的超线性收敛证明[J];上海交通大学学报;1996年05期
10	张可村,简金宝;一个超线性收敛的广义投影序列方程组算法[J];广西大学学报(自然科学版);1999年01期
11	韦增欣,莫降涛;补偿随机规划的一种新数值方法[J];数学年刊A辑(中文版);2002年05期
12	庄海根;修正的对角化拟牛顿算法的整体化[J];上海理工大学学报;1998年01期
13	李学全,潘俊;非线性等式与不等式优化问题的一个新的SQP算法[J];南华大学学报(理工版);2004年04期
14	胡运红;潘美芹;;等式约束优化问题SQP算法的超线性收敛充要条件[J];山东科技大学学报(自然科学版);2006年03期
15	吴淦洲;;求解非线性方程组的改进牛顿法[J];茂名学院学报;2009年06期
16	杜玲玲;;一类积分函数的半光滑性质[J];浙江师范大学学报(自然科学版);2010年03期
17	范振成;;随机比例方程的波形松弛方法[J];福州大学学报(自然科学版);2011年03期
18	朱志斌,张可村;一个新的共轭投影梯度算法及其超线性收敛性[J];应用数学学报;2004年01期
19	乌力吉,陈国庆;箱约束变分不等式的一个简单光滑价值函数和阻尼牛顿法[J];应用数学和力学;2005年08期
20	何郁波;马昌凤;梁茜;;非线性不等式组的牛顿法[J];云南大学学报(自然科学版);2006年S1期

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

前10条

1	;A Modified Superlinearly Convergent SQP Algorithm for Minimax Problems with Inequality Constraints[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2	王华;;关于解非线性约束不可行问题的信赖域方法的局部收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3	王全胜;;SQP算法在宽厚板轧机平面形状控制模型中的应用[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
4	段复建;张可村;;不等式约束优化问题一个超线性收敛的SQP方法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
5	尚海滨;崔祜涛;崔平远;栾恩杰;;地球到火星的燃料最省小推力转移轨道研究[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
6	杨吉祥;赖晓平;侯秀竹;;低群延迟误差ⅡR数字滤波器的minimax设计[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7	董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8	罗家浩;赖晓平;侯秀竹;;基于GN策略的ⅡR数字滤波器minimax设计的序列约束最小二乘方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9	刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
10	杨晓辉;唐清干;;非线性约束条件下的共轭投影梯度法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

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

前10条

1	杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
2	王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
3	张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
4	乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
5	朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
6	后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
7	唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
8	张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
9	刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
10	李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年

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

前10条

1	胡庆娟;约束Minimax问题一个新的超线性收敛模松弛SQP算法[D];广西大学;2012年
2	陈宇;求解不等式约束非线性优化问题的改进的SQP算法研究[D];湖南大学;2009年
3	毋晓云;自适应过滤信赖域算法与自动确定滤子接受条件的SQP算法[D];太原理工大学;2010年
4	王健康;基于机载复合模型及SQP的发动机性能寻优控制研究[D];南京航空航天大学;2010年
5	郭传好;约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法[D];广西大学;2009年
6	孙中波;非线性最优化问题非单调信赖域算法的研究[D];桂林电子科技大学;2010年
7	谢亚君;求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法[D];福建师范大学;2009年
8	黎健玲;线性互补约束优化问题一个超线性收敛的序列线性方程组算法[D];广西大学;2003年
9	杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年
10	孙登兴;汽车发动机悬置技术研究[D];重庆大学;2005年

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