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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:tanner007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机规划是对含有随机变量的优化问题进行建模的有效工具并已经拥有一个世纪的历史。二阶锥互补问题(SOCCP)是一类均衡优化问题。近年来,利用若当代数与谱分解,二阶锥互补问题的研究取得了重大进展。现阶段来说,二阶锥互补问题的理论研究与实际应用研究均呈现上升趋势,研究方向主要包括:解决二阶锥互补问题的各种光滑化方法,解的存在性与收敛性特征,以及其实际应用方向。因为问题通常具有各种不确定性,所以带有随机因素的二阶锥互补问题越来越多地受到人们的重视。本文引入了期望残差最小化(ERM)方法来求解随机线性二阶锥互补问题。  本文主要研究了利用期望残差最小化方法求解随机线性二阶锥互补问题的解的存在性与收敛性,主要包括以下五个部分:  第一部分,简要介绍背景材料。主要包括随机规划的产生与发展、随机互补问题的模型,二阶锥互补问题的模型、研究现状与实际应用方向。  第二部分,给出一些预备知识。主要包括欧几里得若当代数的定义与主要性质、谱分解定理及收敛性证明中所需的引理。  第三部分,介绍了四种互补问题的经典算法,并给出将随机线性互补问题转化为确定性的问题解决的三种转化模型。  第四部分,利用ERM方法求解随机线性二阶锥互补问题。通过二阶锥互补函数FB函数进行问题的转化,将随机线性二阶锥互补问题转化为极小化问题,最后在进行合理假设的情况下证明离散型目标函数解的存在性与收敛性。  最后,得出利用期望残差最小化方法解随机线性二阶锥互补问题,其离散型目标函数的解是存在且收敛的。
其他文献
小学语文教学改革正在深入开展,阅读教学作为重要组成部分,是培养学生综合语文能力的客观要求和重要途径。我们必须通过阅读教学使学生具备广泛而有序的阅读获取、筛选信息的能
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着社会主义市场经济体制的建立和完善,城市社会结构发生了深刻变化,社区作为城市构成的基本单位,在管理城市、服务社会中的地位越显重要。积极探索社会转型期社区党建工作
党的十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》。以邓小平理论和“三个代表”重要思想为指导,深刻总结共产党执政55年的历史经验,站在时代和战略的
教师在课程改革中周折了几个年头,可在课堂教学中的角色还是编剧、导演、主演、正确的化身、英明的先知。难道不能适时地扮演另外一些这样的角色吗?如鼓动者、参谋、咨询建议
课程改革在教育领域早已不是新鲜事了,语文课程作为初中生学习的基础性科目,一直以来都是教学改革的重点。历经多年改革,关于提高语文课堂教学有效性的方法层出不穷。然而,在具体
在新课标的倡导下,“自由、合作、探究”的教学模式已得到全面发展。目前,合作学习的学习方式在教学中发挥着重要的作用。在高中化学教学中,我们要根据化学课程自身的特点,采
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
GMRES算法是目前求解大型稀疏非对称线性方程组最为有效的迭代算法之一. 在执行整体的GMRES算法时,所需的计算量和存储量会随着迭代步数的增加而变得不可接受. 为了克服这一困