论文部分内容阅读
随机规划和互补是数学规划的重要研究课题,在工程设计、最优控制、信息技术、经济均衡等领域有着广泛的应用.期望剩余再生(ERM)方法是求解随机互补问题(SCP)的有效途径之一.
本文主要研究运用ERM求解SCP时目标函数的SC1性.ERM方法是对由NCP函数定义的剩余函数的期望求其最小值,我们定义这样的目标函数为ERM-NCP函数.目标函数的SC1性是SQP算法求解非线性规划时超线性收敛的重要评判准则.选择不同的NCP函数,目标函数就有不同的性质而由ERM所求得的解也不同.在整个文章中,我们主要运用两种NCP函数对ERM-NCP函数的SC1性进行研究,这两种NCP函数分别是自然剩余(min)函数与广义Fischer-Burmeister(FB)函数.
我们首先简要介绍了随机互补问题的现状及发展和基本概念;在第二章中,我们证明了ERM方法中NCP函数为广义FB函数时的ERM-NCP函数的SC1性;在第三章中,我们首先给出了当NCP函数为自然剩余函数时,ERM-NCP函数的半光滑性,并证明了在SCP的严格可行点处,该函数的SC1性;最后一个章节我们对本文进行了总结并对下一阶段的研究提出设想.