随机对称锥互补问题的一种新模型及其求解方法

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:nilaopopodi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称锥互补问题(SCCP)是一类理论丰富、内容新颖、涵盖面广的均衡优化问题.其广泛应用到交通、经济、对策论、工程力学等诸多领域,然而在应用中常常会遇到许多随机因素的影响,例如天气变化、供应链需求、市场扰动等.目前,研究者们借助欧几里得若当代数技术与谱分解理论,在研究随机二阶锥互补问题的相关领域中收获了很多重要成果,但对于随机形式的对称锥互补问题的研究相对还是比较匮乏.因此关于随机对称锥互补问题的研究,无论是从其理论研究价值还是从它的实际应用意义上考虑,都值得我们去探索.本文给出了求解随机对称锥互补问题(SSCCP)的条件风险价值(CVaR)模型,研究内容主要包括以下方面:第一章对互补问题的来源与背景进行了简要的概述,接着介绍了对称锥互补问题以及带有随机参数的对称锥互补问题的相关概念;第二章介绍了相关的预备知识,主要对后续内容所涉及到的基本概念及相关知识进行了说明,具体包括相关符号和定义、欧几里得若当代数及谱分解、条件风险价值模型、样本均值近似方法、对称锥互补函数等;第三章首先基于风险价值给出了求解随机对称锥互补问题的条件风险价值模型,并在理论上证明了水平集的有界性,此理论结果确保了优化问题具有有界解集,其次,由于该CVaR模型的目标函数是非光滑的,本文应用凝聚函数给出了 CVaR模型的光滑近似问题.再次,由于该光滑近似问题中含有数学期望的计算,一般情况下数学期望都不易求得,为此,本文应用样本均值近似方法给出了光滑化样本均值近似问题.最后,本文在理论上给出了所提近似问题全局最优解的收敛性结果.第四章对本文主要工作进行了总结,并对后续随机对称锥互补问题的研究方向进行了展望.
其他文献
在我国乃至世界广大范围内,肺癌被认为是最常见的恶性癌症之一,也是其死亡率最高的恶性肿瘤。本论文对于中心型肿瘤肺癌的基于PET/CT序列影像处理刚性配准算法的应用做了进一
2013年《公司法》的第二次修订引入资本认缴制,有限责任公司市场准入要求放松了,不再需要最低注册资本限额和验资程序的要求。公司只需要在营业执照写明注册资本,出资期限由
多旋翼微型无人飞行器由于具有模型结构简单,体积小巧和机动性强等特点得到了大量研究关注。其大多数应用离不开两个基本能力:感知定位能力与规划控制能力。在传统的四旋翼微
自由贸易试验区(下文简称“自贸试验区”或“试验区”)是我国对外开放的探路者,在区内实行资本项目开放的试点就是我国探索金融开放的重要举措,也是逐步完善金融体制过程中隔
传统的无线定位算法假设信号基于视距(Line-of-sight,LOS)传播,但在实际的室内环境下,由于障碍物的存在,信号传播会经过多条路径到达接收端,产生非视距(Non-line-of-sight,NLOS)误差。NLOS误差的存在不仅影响定位精度,也使得目标节点与足够数量的参考节点进行通信十分困难。鉴于单一定位技术达到的定位精度有限,论文基于节点间的距离和节点的速度,从技术融合的角度,采用协作
随着高新科技的不断发展,产品设计和生产自动化程度的不断提高,复杂曲面的应用也越来越广泛。当前的CAD建模技术已经可以设计出外观上令人满意且光滑的复杂曲面,但是这些复杂
地名属于社会基本的公共信息,与人们的日常生活息息相关,同时地名也是地方历史文化的重要载体。地名更名是包括政治、经济、文化、社会管理等诸多内容的重大行政决策行为,它
慈善事业中国自古有之,而随着互联网的不断发展,慈善事业也逐渐由线下转移到了线上,各种募捐系统层出不穷。但是,近年来各个慈善机构丑闻不断,随之爆出的贪污受贿等问题冲击
在我国平安城市计划开展以来,人们对公共场所的人身与财产安全的关注度越来越高。利用大量的视频监控摄像头快速、准确地获取公共场所的人像信息对城市公共秩序的管理以及刑
视频目标分割是旨在从视频序列中将前景目标与背景区域分离的二值标记问题。视频目标分割的难点在于由于视频内容的丰富性,导致视频内容场景复杂。同时,由于视频往往包含了丰富的运动信息,从而引起物体之间存在遮挡、快速运动、形变等,给准确、稳定的目标分割任务带来了严重的挑战。近年来视频数据的大量积累,而人工处理的方式却要耗费大量人力财力,然而大多数现有的研究成果在质量和效率方面仍然存在严重的局限性,充分利用视