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

不等式约束非线性MINIMAX问题的可行广义单调线搜索SQP算法

全然  
【摘要】:由于序列二次规划(SQP)算法具有快速收敛速度,所以它是求解光滑约束优化问题的有效方法之一。因此许多作者运用经典的SQP方法来解决Minimax问题,并且得到了一些有效的算法。但许多解带约束Minimax问题的算法都应用罚函数,是不可行类算法,这对于严格要求可行的问题是一个缺点,尤其在工程设计方面。而且所有的算法要么是纯粹单调的,要么是纯粹非单调的,算法没有把单调和非单调的情形自动统一起来。 本文讨论带不等式约束的非线性Minimax问题。结合模松弛可行方向法和非单调线搜索技术,给出了一个新的可行广义单调线搜索序列二次规划算法。在每次迭代中,通过求解一个二次子规划得到一个可行下降方向。为了克服Maratos效应,通过求解另一个二次子规划得到一个高阶修正方向。作为结果,算法具有全局和超线性收敛性。特别地,用一个弱MFCQ代替线性无关约束规格(LICQ)得到算法的全局收敛性。最后,用例子验证了算法的数值有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李翔;梁昔明;傅学正;;大规模过程系统优化方法[J];信息与控制;2011年04期
2 邓卫强;王跃钢;杨颖涛;;用多项式逼近理论的时变权重组合预测方法及其应用[J];噪声与振动控制;2011年04期
3 裴晓娟;;对大地测量数据处理的几点认识[J];科技创新导报;2011年23期
4 王建华;;基于免疫遗传算法的可用输电能力计算[J];黑龙江科技信息;2011年14期
5 李娅;李炜;;对称型区间线性规划的对偶理论[J];杭州电子科技大学学报;2011年03期
6 孙喜梅;;γ-次微分意义下多目标规划的对偶性[J];吉林大学学报(理学版);2011年05期
7 张新建;刘雄伟;;基于最优控制理论的微分算子插值样条构造性质的新证法[J];控制理论与应用;2011年06期
8 张宁;;马尔可夫模型在轮胎市场预测中的应用[J];商场现代化;2011年16期
9 李杰;刘逸;;极大极小问题的模松弛拟强次可行方向算法[J];中国科技信息;2011年15期
10 闻博;李宏光;;非线性模糊规划中分段线性隶属函数的构造方法[J];化工学报;2011年08期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王刚;梁昌洪;;慢衰减不等式[A];1995年全国微波会议论文集(上册)[C];1995年
2 王乐洋;朱建军;;附不等式约束的大地测量反演理论[A];中国地球物理学会第二十三届年会论文集[C];2007年
3 谢建;朱建军;;二维情形下不等式约束对平差的影响分析[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
4 简金宝;全然;张雪露;;Minimax问题的一个无严格互补SQP算法[A];中国企业运筹学学术交流大会论文集[C];2005年
5 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 李钟侠;朱建武;;多变量稳定区间对象的鲁棒控制问题[A];1997中国控制与决策学术年会论文集[C];1997年
7 赵瑞杰;赖晓平;;带约束的复FIR数字滤波器Chebyshev设计算法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 宋玉阶;吴怀宇;;一般等式约束二次优化问题的神经计算方法[A];1999中国控制与决策学术年会论文集[C];1999年
9 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
10 李杰;简金宝;郭传好;马国栋;;不等式约束极大极小问题一个强收敛的强次可行算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王寿光;基于简化技术的离散事件系统控制器的综合[D];浙江大学;2005年
2 苏玉霞;关于一类由正倒向随机微分方程衍生的模型的半参数统计推断[D];山东大学;2009年
3 吴维敏;离散事件系统的Petri网控制器综合[D];浙江大学;2002年
4 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
5 李彬;含状态和控制约束的最优控制问题和应用[D];哈尔滨工业大学;2011年
6 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
7 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
8 左廷英;基于先验约束信息的变形监测滤波算法研究[D];中南大学;2011年
9 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
10 陈宇波;带有先验信息的动态定位贝叶斯滤波算法研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘淑芹;不等式约束的一种修改的罚函数方法[D];北京工业大学;2003年
2 陈现平;不等式约束优化问题的信赖域方法[D];曲阜师范大学;2002年
3 王若鹏;极大极小问题的数值解法[D];西北大学;2002年
4 曾磊;附不等式约束平差模型的理论与方法[D];中南大学;2011年
5 唐春明;约束优化无严格互补的超线性收敛SQP强次可行算法[D];广西大学;2005年
6 汪海;整合数据校正的过失误差侦破方法研究[D];青岛科技大学;2006年
7 全然;不等式约束非线性MINIMAX问题的可行广义单调线搜索SQP算法[D];广西大学;2006年
8 谢建;不等式约束最小二乘平差及在卡尔曼滤波中的应用[D];中南大学;2009年
9 王涛;不等式约束下线性模型的影响分析[D];中南大学;2006年
10 杨懿;线性约束非线性规划问题的一新算法[D];重庆大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978