原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
--优秀硕士毕业论文，完美PDF格式，可在线免费浏览全文和下载,支持复制编辑,可为大学生本专业本院系本科专科大专和研究生学士硕士相关类学生提供毕业论文范文范例指导,也可为要代写发表职称论文的提供参考！！！
中文摘要
平衡约束优化间越近牛米觉到人们J泛天汪.匕m佩丁刘不r6,刁一丁以ac,..甲
代兴应而深不石雨多水平规划存在紧密联系.它在许多经济和工程领城都有十分重
要的应用.然而，这类问皿的研究却非常复杂，最主要的困难在于它的可行城结构的复
b9k.它不象研究普通约束优化间题时容易保证一些通用的约束规越鱼玉生(如MR-41
LICQ或CRCQ)成立，这些优化问题研究中所需要的最A本的条件X7Tw89w%4GCpl
来说一般不成立.因此，近几年人们从理论到算法对平衡约束优化问题展开了全面的研
究.理论上，人们主要集中于在新的约束规范性条件下提出新的稳定点条件，即一阶最
优性条件，而且取得了不少成果.算法上，虽然人们进行了大量的研究，但很有效的算
法不多.本文研究平衡约束优化问题 (MPEC)理论与算法.全文共分六章:
第一章 概述平衡约束优化间题的起像，定义，_研 存在的困难及研究现状
第二章:研究互补约束优化问理的可行性间题. 向题不仅是平衡约束优化间
题的最墓本的理论间越，而且形响对算法的研究. 等[35)首先开始研究了下
面一类平衡约束优化间题可行性条件:
min f(x,y)
s.t.Ax+By=b,
(0.1)
w=Nx+M，一 ，
WTy=0,x 〔C,yO,w全0,
,BERPI,NERlx,MER- ”为已知矩阵，
其中f:R+--rR连续可徽，AERpx
bERP,gER为已知向童，C为R”中的凸多面锥，平衡约束条件是线性互补问题，上
水平约束A二十By= ‘中含有状态变量y
当问题 (0.1)中B=。时，如果假设M为Q阵[24],则对任意的二，线性互补问题
0ylw=一，+Nx+My.0的解(Y,W)必存在，从而只要集合(zEC:Ax=b}非空，间
题(0.1)的可行域01非空，然而，当B-t0时，问题(0.1)的可行性条件则变得十分复杂·
Fukushima等[35]首次给出了间题(0.1)的以下可行性条件:
条件1.下面的线性系统相容二
f
Ax+By=6
. 1
y_。，
产 1 (0.2)
Nx+M，一q0,
x ‘〔:
、
条件2.下面的组含关系式成立:
ATU+NTVEC
0)=},”O(BTu+MTV)=0 (0.3)
。。(B7u+MTo)
就是说，当上述条件1,2同时成立时，Fukushima等人([35])证明了间题(0.1)的可行域非
空·此外，[35」还证明了条件1,2能够保证求解原间题的算法(如4[7】中的PIPA和 {34]
中的SSQP)子间题相容.
为此，本文提出了问皿 (0.i)新
考虑到(0.2)式同时含有等式和不等式时较难判断·为此，本文提出丁问月
的可行性条件，同时证明了这些条件能够保证相应算法的子间题相容.
在上述墓础上，本文进一步研究了非线性互补约束优化向皿的可行性间翅.提出了
非
文档评论（0）