论文部分内容阅读
在优化模型中,目标函数和约束集中经常有一些参数和决策变量.当解决优化问题时一般假定参数值是已知的,以便来求解己知模型的最优值.然而在实践中还有一些问题,只知道参数的估计值,但是通过经验、观察或是实验的方法知道最优值.最优化模型的反问题就是找到参数的解使得己知的最优解尽可能的靠近估计值.本文主要是对一类二次规划(QP)的反问题进行研究.
本文的一些主要结果可以概括为:
1.第2章给出一些非光滑分析的结论,对于收敛性分析有帮助.还给出对偶理论的一些重要知识点,并介绍了Lagrange对偶及KKT系统.
2.利用[1]的结果,第3章给出二次规划反问题对偶问题的一种线性互补约束最优化问题的形式,简写成IQP(A),并且这个问题是一个SC<1>的凸目标函数并且含有的决策变量要比原二次规划反问题的少很多.同时还给出投影算子的一些性质及求其B-微分的公式.
3.不同于[1]中的扰动方法,第4章给出一种新的扰动方式求解问题IQP(A).我们给出并给出C.稳定点的概念,证明扰动问题的解的极限点是C-稳定点.最后给出光滑牛顿算法求解辅助问题,并证明其全局收敛性.