论文部分内容阅读
在某些情况下,尽管建立了规划模型,但目标函数中决策变量的参数很难精确给定,如果根据经验或实验,能得到所需的最优解,我们希望运用这些已知的信息尽可能小的调整参数,以获得满意的结果,这样的问题就是规划逆问题。最优化逆问题在各个领域具有广泛的应用价值,因此近年来它逐渐成为了国内外学者们研究的热点。但是除了线性规划逆问题外,很少有学者对连续规划逆问题进行深入地研究。鉴于此原因,本文考虑了二阶锥约束二次规划的逆问题,采用光滑牛顿法对其对偶问题的KKT系统进行了求解。给出了光滑牛顿法的理论分析,包括全局收敛性和局部收敛速度的分析。并编制Matlab程序对二阶锥约束二次规划逆问题进行求解。
本文所取得的主要结果可以概括如下:
1、第2章给出了一些在本文收敛性分析中需要用到的有关于非光滑分析的预备知识。
2、利用参考文献[1]中的结果,第3章给出了二阶锥约束二次规划逆问题及其对偶问题的表达式,建立了其对偶问题的KKT系统。
3、第4章采用光滑牛顿法对KKT系统进行求解。
4、第5章证明第4章的算法具有全局收敛性和局部二次收敛速度。
5、第6章对第4章的算法进行了一系列的数值试验,验证算法的有效性。