关于均衡约束数学规划理论和算法的若干研究

来源 :大连理工大学 | 被引量 : 5次 | 上传用户:zhang123gang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均衡约束数学规划问题(Mathematical programs with equilibrium constraints简称MPEC)是约束中含有参数变分不等式或者参数互补问题的约束规划问题MPEC的一个重要来源是双层规划问题(Bilevel programming problem简称BLPP)该问题在经济均衡、博弈论、工程设计、交通科学和顶层设计等领域有着重要的实际应用背景.但是,因为MPEC的约束在任何可行点处都不满足M-F约束规范(Mangasarian-Fromovitz constraint qualification)(实际上它的约束不满足大部分约束规范),所以这类问题不管在理论分析还是在算法设计上都是非常难处理的.在过去的二十多年里,学者们对MPEC的理论和算法都做了深入的研究.但是仍然存在很多值得研究的地方.在本文,我们将进一步在理论和算法方面深入研究MPEC问题.特别地,我们得到如下的结果:(1)尽管MPEC的一阶最优性条件和约束规范理论已经比较完善,但是文献中一直没有关于MPEC的各种稳定性的最弱约束规范的任何研究结果.为此在第2章,我们首先深入研究了保证各种稳定性的最弱的约束规范.然后,考虑到最近有文献提出一种很弱的保证稳定点孤立性的条件,但没有说明该条件是否为约束规范,作为其补充,我们利用最弱约束规范条件证明了上述条件不仅是一个新的约束规范,并且还蕴含局部误差界条件.(2)在第3章,我们系统地研究了MPEC的二阶最优性条件.我们首先利用奇异或者非奇异的S-乘子研究了MPEC的二阶充分性条件.然后,我们给出了一些更弱的MPEC约束规范,并在这些约束规范条件下,得到了多种MPEC的二阶必要最优性条件.最后,我们在非常弱的条件下讨论了MPEC的局部最优解和稳定点的孤立性.(3)在第4章,我们研究了一类比参数MPEC更广泛的几何约束参数数学规划问题(MPGC)的稳定性.我们证明了,在某种约束规范和二阶充分性条件或者二阶增长性条件下,局部最优解映射和稳定点映射关于扰动参数都是非空连续的,且在合适的条件下,稳定对映射是平稳的.然后我们把这些结果应用到文献中已存在的几类问题上.尤其,对MPEC问题,我们证明了在M-乘子二阶充分性条件下,M-稳定对映射是平稳的;在S-乘子二阶充分性条件和双退化指标集为空集的条件下,S-稳定对映射是平稳的.(4)第5章旨在研究参数MPEC问题的灵敏度.我们在扰动的MPEC-RCR正则性和MPEC-NNAMCQ(均弱于MPEC-LICQ)条件下,得到了参数MPEC的价值函数的一阶方向导数的表达式.而且,我们把新的结果应用到局部的参数MPEC问题,把文献中所需要的所有分片问题都满足强二阶充分性条件减弱到S-乘子精炼二阶充分性条件.在本章的最后,我们用加强的M-/C-稳定性乘子研究了价值函数的极限次微分和地平次微分的上估计.(5)第6章旨在开发求解MPEC的有效算法.由于MPEC的约束不满足标准的约束规范,在文献中存在几种流行的稳定性条件:C-/M-/S-稳定性.我们首先把这些稳定性系统再定式为带有简单约束的光滑方程组,然后提出了一种改进的Levenberg-Marquardt方法来求解这些约束方程组并且把该方法全局化.我们证明了,在弱局部误差界条件下,该方法是全局收敛的且是局部超线性收敛的.最后我们讨论了一些使弱局部误差界成立的充分性条件且通过大量的数值试验说明了这些条件是容易满足的.(6)第7章旨在求解一类具有特殊结构的EPEC问题的正规C-/M-/S-Nash稳定点.我们证明了,在目标函数满足某种分离性条件下,该EPEC问题的正规C-/M-/S-Nash稳定点等价于某个MPEC的C-/M-/S-稳定点.而且,我们用电力市场中的两个数值例子来说明我们提出的方法的有效性.
其他文献
目的:归纳肿瘤相关性贫血患者的证型特点,探究不同证型在贫血程度上的差异,收集肿瘤相关性贫血患者中符合口服汤药标准的病例,整理口服汤药前后血常规化验单,探究口服汤药后血红蛋白计数是否改善,并总结治疗肿瘤相关性贫血的饮片的使用频率及用药规律。方法:采用回顾性分析方法,研究对象是2017年10月至2018年5月于辽宁中医药大学附属医院住院部肿瘤科住院的肿瘤相关性贫血患者,将患者症状、体征、舌脉进行频次统
当前,我国社会得到了快速的发展,城市规模不断持续扩大,大多位于城区的老旧化工企业面临搬迁的压力。作为可持续发展和生态文明建设需要的一个方面,废弃化工生产场地的再利用问题,已成为环保、科研领域重要的研究课题。该类企业在多年的生产运营中,即排放废气、废水又存在废渣堆放,使得污染物在土壤中的蓄积和滞留,土壤污染物含量高于土壤背景值,甚至超过国家标准要求,不仅对场地周边的微生物、植物、动物等产生毒害,而且
本研究通过对2018FIBA3X3世界杯中国女篮与前三强球队的攻防能力进行比较研究,对比分析中国女篮在攻防能力方面与世界强队之间的存在的差异,以总结出对于中国女篮发展的经验,为中国女子三人篮球项目在攻防能力的提高方面提供借鉴和参考。本文采用文献资料法、录像分析法和数理统计法,以2018FIBA3X3世界杯中国女篮与前三强球队攻防能力为研究对象,通过比较中国女篮与世界前三强球队的基本情况、攻防能力指
随着信息技术的不断发展和大数据时代的到来,各个不同的领域产生了大量的多标签数据集,而且数据集的规模也越来越大.如何有效地挖掘或者学习这种大规模的数据集以得到有价值的信息是一个亟需解决的问题.对于多标签学习,其有三个主要特征:(1)训练集中的每个数据样本均对应于由多个标签组成的标签集,而且标签和标签之间是有关联的;(2)对于每个标签而言,标签特有特征可以获取标签更多的信息,即丰富了标签的信息;(3)