ERM方法求解随机线性二阶锥互补问题

摘要

随机规划是对含有随机变量的优化问题进行建模的有效工具并已经拥有一个世纪的历史。二阶锥互补问题(SOCCP)是一类均衡优化问题。近年来，利用若当代数与谱分解，二阶锥互补问题的研究取得了重大进展。现阶段来说，二阶锥互补问题的理论研究与实际应用研究均呈现上升趋势，研究方向主要包括:解决二阶锥互补问题的各种光滑化方法，解的存在性与收敛性特征，以及其实际应用方向。因为问题通常具有各种不确定性，所以带有随机因素的二阶锥互补问题越来越多地受到人们的重视。本文引入了期望残差最小化(ERM)方法来求解随机线性二阶锥互补问题。
　　本文主要研究了利用期望残差最小化方法求解随机线性二阶锥互补问题的解的存在性与收敛性，主要包括以下五个部分:
　　第一部分，简要介绍背景材料。主要包括随机规划的产生与发展、随机互补问题的模型，二阶锥互补问题的模型、研究现状与实际应用方向。
　　第二部分，给出一些预备知识。主要包括欧几里得若当代数的定义与主要性质、谱分解定理及收敛性证明中所需的引理。
　　第三部分，介绍了四种互补问题的经典算法，并给出将随机线性互补问题转化为确定性的问题解决的三种转化模型。
　　第四部分，利用ERM方法求解随机线性二阶锥互补问题。通过二阶锥互补函数FB函数进行问题的转化，将随机线性二阶锥互补问题转化为极小化问题，最后在进行合理假设的情况下证明离散型目标函数解的存在性与收敛性。
　　最后，得出利用期望残差最小化方法解随机线性二阶锥互补问题，其离散型目标函数的解是存在且收敛的。

目录

声明

摘要

1 绪论

1．1 随机互补问题简介

1．2 二阶锥互补问题简介

1．3 本文的主要研究内容

2 预备知识

2．1 欧几里得若当代数

2．2 谱分解定理

2．3 相关引理

3 互补问题经典算法及SLCP转化模型

3．1 互补问题经典算法

3．2 SLCP转化模型

4 ERM方法求解随机线性二阶锥互补问题

4．1 ERM模型与问题转化

4．2 解的存在性与收敛性

4．2．1 水平集非空有界

4．2．2 收敛性分析

结论

参考文献

攻读硕士学位期间发表学术论文情况

致谢