求解随机互补问题的样本均值近似方法及其收敛性分析

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:tanxiaoin2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机互补问题是优化理论中的一个重要分支,其在许多领域有着广泛的应用,如:带有随机需求的交通均衡问题,带有需求不确定性的市场需求问题,带有随机扰动的控制问题等.近几年,由于在实际问题中的应用越来越广,使得随机互补问题的研究成为热点问题.本文研究以下两类随机互补问题:一是随机非线性互补问题,二是随机广义二阶锥互补问题.针对随机非线性互补问题,基于条件风险价值理论,本文利用限定互补函数(NCP函数)来构造投资组合优化中的损失函数,提出求解随机非线性互补问题的条件风险价值(CVaR)模型.由于该模型中含有数学期望及非光滑函数,为求解此模型,本文应用样本均值近似方法和光滑化方法给出此模型的近似问题,并进一步给出求解算法.在理论上,本文还考虑了条件风险价值模型水平集的有界性及该模型近似问题全局最优解序列以及稳定点序列的收敛性结果.以上结果从理论上保证了提出的求解随机非线性互补问题的新模型及其近似问题的可行性.此外,数值结果表明上述方法是有效的.针对随机广义二阶锥互补问题,本文利用价值函数对随机广义二阶锥互补问题再定式,将其转化为箱约束优化问题.由于箱约束优化问题目标函数含有数学期望,本文利用样本均值近似方法给出了对应优化问题的近似问题,并证明了该近似问题全局最优解序列和稳定点序列的收敛性.
其他文献
学位
人力资源作为企业的重要资源之一,其管理水平的高低影响企业整体的管理水平。绩效考核作为人力资源管理工作中相对关键的环节,需要企业在发展中不断的完善改进。H公司是一家从事大数据方向的中型科技民营企业,由于互联网掀起第三次革命浪潮,近几年得到快速成长。H公司在现阶段除了依靠技术取胜外,更重要的是要依托销售来占领市场,但目前人力资源管理水平相对薄弱,销售人员流失率高、工作效率低下问题日益凸显。销售人员现有
20世纪70年代初,D.Scott提出了Domain理论.之后一直受到国内外相关领域学者的关注,得到了迅速发展并取得了一系列深远的成果.但是Domain理论在实际运用中是不完善的,不能表示
目的:本研究课题是通过对针刀皮内松解治疗带状疱疹后神经痛的临床综合疗效的观察,并与普通针刺疗法进行对照,在验证其有效性的同时,探索疗效好且规范的治疗带状疱疹后神经痛的新方法,为临床治疗本病提供新思路。方法:将72例带状疱疹后神经痛的患者,采用随机分组、对照等临床研究方法分为观察组和对照组,观察组以针刀皮损区皮内松解为主要干预,对照组以针刺华佗夹脊穴和阿是穴为主要干预,每组各36例。参照疼痛视觉模拟
医院作为城市必不可少的公共场所,医院交通环境的好坏直接影响到患者就医满意度的高低,医院周围路网交通流量大、人流车流交叉且医院出入口车流进出频繁,医院内部流线混乱,不可避免会给医院带来交通拥堵问题。医院交通拥堵问题已经严重威胁到了居民正常的出行,影响到了医院的正常运转,甚至影响了急救通道的顺畅,这一系列问题成为制约医院发展的重要因素,受到了社会的高度关注,医院交通拥堵问题亟需解决。首先,本文以S医院
格理论是代数学的一个分支,是定义在集合系统上的逻辑运算.十九世纪四十年代,George Boole为了使传统逻辑更为精确和便于运算,引入了一系列数学符号和运算法则,创立了布尔代
复杂性科学是系统科学发展的新阶段,而复杂网络是研究复杂性科学中复杂系统的一个重要研究形式。复杂网络是具有自组织、自相似、吸引子、小世界和无标度等性质中部分或全部
本文主要研究模李超代数K(m,n,t)的PTG模.根据uPTG模的典范基获得了交换子公式,然后实现了H(m,n,t)中的uPTG模V(m,n,t)中张的混合积模,并得出了K的uPTG模的子模结构.最后根据
统计过程控制(SPC)广泛的应用到检测各种生产过程当中。如今,同时检测多个质量特征已经变得非常普遍,Qiu在2008年提出了基于Log-Linear模型检测均值向量的多元非参数累计和(C
本文利用Z2-指标理论和临界点理论,讨论了一类四阶微分方程共振问题解的多重存在性,这里a>0,f∈C1[0,L]×R,R),μ为特征值问题u(4)+au"=λu的某个特征值,其中,根据两个方程的