求解随机线性对称锥互补问题的光滑化SAA方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:zxhllgl1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题(CP)是运筹学与计算数学的一个交叉研究领域,在数学规划、博弈论、力学和供应链管理等研究领域有着广泛的应用。R.W.Cottle[12]首次提出了“互补问题”,使得人们开始广泛的研究此类问题。但在实际问题中,存在着各种不确定因素,因此,根据理论和实际应用方面的需求,人们越来越重视对随机互补问题的研究。  对称锥互补问题是一类均衡优化,包括非线性互补问题、半定互补问题、二阶锥互补问题等。近年来,人们基于若当代数理论对对称锥互补问题的研究取得了优异的成果,并在经济、交通、通信等方面有着广泛的应用,然而为了更加贴近实际问题,为了很好地反映现实中大量存在的包含随机因素的问题,我们需要考虑这类带有随机因素的随机对称锥互补问题。  首先,本文介绍了确定型互补问题和随机互补问题的研究进展,并在此基础上提出了新的随机均衡模型-随机线性对称锥互补问题和随机线性半定锥互补问题,旨在分析其解的存在性和收敛性。  其次,作者借助一类光滑化样本均值近似(SAA)方法求解此类问题,利用欧氏若当代数,得到了保证光滑化样本均值近似问题的有解性条件,并在R0性质和P性质等条件下得到了此类方法的收敛性。进而利用此方法求解了随机线性半定锥互补问题。  最后,作者给出了一个具体例子并通过数值算例验证了所提方法的有效性。这为实际问题提供了良好的解决途径。
其他文献
六安市经济的高速发展和人口的不断增加,大量的工业废水和生活污水直接排入淠河中,使得淠河的水体污染日益严重,水体质量明显下降。水环境污染的日益加剧已经严重制约了六安市的
众所周知,研究离散时间的种群动力学模型不仅具有广泛的生物学意义,还具有重要的实用价值。近年来,国内外许多学者对离散时间种群动力学模型研究得到非常多的成果。   本
图像分割是把图像分成若干个特定的,具有独特性质的区域。是数字图像处理中的一项重要技术,同时它也是图像分析的一项基础和关键过程,多年来一直受到广泛重视,并成为图像处理
对于非光滑优化问题的研究往往是通过对非光滑函数进行光滑化来处理的,未曾考虑函数特有的结构,即函数本身所包含的光滑信息.UV-分解理论是借助于凸函数中的光滑信息得到函数的
多项式环在交换环理论研究中占有重要的地位,素理想和极大理想又是交换环中最重要的两个特殊类型的理想,人们对于多项式环中理想的研究从未间断,并取得了一些研究成果:1981年-198
均匀设计(Uniform Design)是一种只考虑试验点在试验范围内均匀散布的试验设计方法。它由方开泰教授和王元院士在1978年共同提出,是数论方法中的“伪蒙特卡罗方法”的一个应用
在保险公司的运作中,保费收入是主要收入来源,理赔是主要风险因素,为了保障保险公司的正常运作,保险公司必须充分考虑所面临的风险,而破产理论的研究主要是针对保险公司如何估计所
混沌,作为大自然中的一种分布广泛且具有复杂动力学的非线性现象,近年来受到了多个领域的科学家们和工程师们的普遍关注.Lorenz系统——首个混沌数理模型——以及与之相关的类L
图论(Graph Theory)是离散数学最重要的一个分支,它以由若干给定的点和连接两点之间的线构成的图为研究对象,用以描述某些事物之间的联系。而染色问题是图论的重要问题之一。为了
本文讨论了几类椭圆型方程和方程组的解的存在性、多解性、先验估计以及其他相关性质.   在第一章中,介绍研究工作的背景以及本文的主要工作.   在第二章中,主要研究一类