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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:tanner007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机规划是对含有随机变量的优化问题进行建模的有效工具并已经拥有一个世纪的历史。二阶锥互补问题(SOCCP)是一类均衡优化问题。近年来,利用若当代数与谱分解,二阶锥互补问题的研究取得了重大进展。现阶段来说,二阶锥互补问题的理论研究与实际应用研究均呈现上升趋势,研究方向主要包括:解决二阶锥互补问题的各种光滑化方法,解的存在性与收敛性特征,以及其实际应用方向。因为问题通常具有各种不确定性,所以带有随机因素的二阶锥互补问题越来越多地受到人们的重视。本文引入了期望残差最小化(ERM)方法来求解随机线性二阶锥互补问题。  本文主要研究了利用期望残差最小化方法求解随机线性二阶锥互补问题的解的存在性与收敛性,主要包括以下五个部分:  第一部分,简要介绍背景材料。主要包括随机规划的产生与发展、随机互补问题的模型,二阶锥互补问题的模型、研究现状与实际应用方向。  第二部分,给出一些预备知识。主要包括欧几里得若当代数的定义与主要性质、谱分解定理及收敛性证明中所需的引理。  第三部分,介绍了四种互补问题的经典算法,并给出将随机线性互补问题转化为确定性的问题解决的三种转化模型。  第四部分,利用ERM方法求解随机线性二阶锥互补问题。通过二阶锥互补函数FB函数进行问题的转化,将随机线性二阶锥互补问题转化为极小化问题,最后在进行合理假设的情况下证明离散型目标函数解的存在性与收敛性。  最后,得出利用期望残差最小化方法解随机线性二阶锥互补问题,其离散型目标函数的解是存在且收敛的。
其他文献
学位
GMRES算法是目前求解大型稀疏非对称线性方程组最为有效的迭代算法之一. 在执行整体的GMRES算法时,所需的计算量和存储量会随着迭代步数的增加而变得不可接受. 为了克服这一困