求解随机变分不等式问题的(拟)蒙特卡罗方法及其收敛性分析

来源 :大连理工大学 | 被引量 : 6次 | 上传用户:tina_19830101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式理论是运筹学领域中的一个重要分支,广泛应用于自然科学、工程计算和经济均衡等诸多学科.然而在实际应用中,考虑的问题常常含有不确定因素.例如在供应链网络中,人们的需求一般都是很难确定的,它会随着收入水平、个人喜好等因素的变化而变化.本论文主要考虑随机变分不等式及与其相关的问题.本论文的主要研究成果可概括如下:1.对于随机变分不等式问题,由于不确定因素的存在,它通常情况下无解.这就需要我们构造一个合理的确定性模型,然后再对这个确定性问题求解.基于这样的想法,在第三章中,通过引入正则化的价值函数,我们给出了求解随机变分不等式问题的期望残差极小化(ERM)模型,并讨论了该ERM问题的一些性质,包括水平集的有界性、误差界以及其目标函数的可微性.因为在ERM模型中含有数学期望,通常情况下数学期望又很难计算,所以我们利用拟蒙特卡罗方法给出上述ERM问题的近似问题.当随机变分不等式问题中所涉及到的函数F是线性函数时,在一定条件下,证明了ERM问题的近似问题的全局最优解或稳定点的聚点为ERM问题的全局最优解或稳定点的结论.而当F是非线性函数时,在样本空间是紧集的条件下,同样得到了ERM问题的近似问题的一些收敛性结果.此外,当样本空间不是紧集时,我们还提出了紧近似方法并给出了收敛性结果.2.第四章主要讨论了带有约束的随机变分不等式问题.同样由于随机变量的存在,上述问题一般无解.为此,我们利用正则化价值函数给出求解带有约束的随机变分不等式问题的ERM模型.同样由于这个模型中含有数学期望的计算,通过拟蒙特卡罗方法给出了该ERM模型的近似问题并给出了收敛性分析.在应用方面,提出了具有生产产量限制和随机需求的供应链网络均衡模型,并进一步将该供应链网络的均衡条件转化成带有约束的随机变分不等式问题,数值结果表明上述方法是可行的.3.第五章主要讨论了箱约束随机变分不等式问题.对于箱约束变分不等式问题,由于正则化的价值函数的计算相对复杂.本章我们利用Sun和Womersley提出的价值函数给出箱约束随机变分不等式问题的ERM模型.进一步,与第三章给出的ERM模型水平集有界的条件相比,在较弱的条件下,我们证明了该ERM模型水平集的有界性.此外,在一定条件下.我们还证明了该ERM模型的解有较小的灵敏度.由于这个ERM模型中同样含有数学期望,我们利用基于蒙特卡罗方法的样本均值方法,给出这个ERM问题的近似问题.最后,证明了在较弱的条件下,该近似问题的全局最优解或稳定点的聚点是相应的ERM问题的最优解或稳定点的结论以概率1成立.
其他文献
反洗钱工作是建设中国特色社会主义法治体系和现代金融体系的重要内容。金融系统作为反洗钱工作的"第一道防线",既要提高反洗钱工作的合规性,更要提高反洗钱工作的有效性。商
近来年,糖尿病(diabetic mellitus,DM)的患病率逐年递增。2019年,我国DM患者已达到1.16亿,成为全世界DM第一大国,预计未来10-15年,我国DM仍呈快速增长态势,其并发症也将随之
创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力,也是中华民族最深沉的民族禀赋。在激烈的国际竞争中,惟创新者进,惟创新者强,惟创新者胜。在当前基础教育中,小学创客教育是培养孩子创新思维、实践动手能力、团队合作和分享精神很好的教育手段。经查阅文献资料分析,目前我国对创客教育的探讨还较多停留在理论层面,一线老师在创客教育实践当中有困惑,缺少创客教育课程。尤其是目前对于小学创客教育研究还处于探索阶
相较于城镇经济的高速发展,农村经济的发展却停滞不前,农村大量劳动力向城镇转移,农村的留守老人、孤寡老人不断增多。第六次全国人口普查数据显示,中国60岁及以上老年人口已
近年来国家对教育信息化高度重视,并出台了一系列指导性政策,CU公司作为通信运营商在转型过程中不可避免地要将其作为重要发展方向之一。因此,如何利用“教育信息化”的背景以及如何优化智慧教育的营销策略,已成为CU公司现阶段所面临的现实问题。本文根据当前国家教育信息化的发展方向和数字时代的特点,运用文献归纳法、考察研究法和案例分析法,将CU公司的智慧教育产品作为研究对象,并将其作为通信行业的代表公司进行分
学位
研究目的:王乐亭教授作为现代针灸处方学的创始人物之一,其创立的针灸处方在当代针灸处方学发展中具有重要地位,目前仍被广泛应用,极具研究价值。本研究首次对王乐亭教授记录于1959年——1975年的500余份病案进行整理,并将整理出的完整的王乐亭教授在1960年1月——1974年9月针灸治疗肝区痛和腰腿痛处方分别进行分析。首次引入R语言作为工具进行针灸处方的数据挖掘全流程分析,对王乐亭教授临床治疗用穴针
用锁相环路作调频、调相器可以得到中心频率稳定度高、频移大的调频、调相信号。但是对应用频率合成器的调频发信机中怎样加入调制信号,加了调制信号后,环路参数怎样设计,调
当前中国的经济正在从旧动能转向新动能,转型压力普遍存在于行业、企业中,而资源型行业和资源型企业更是首当其冲。ZK公司是具规模性的大型国有煤炭企业,正在面临新旧动能转
本论文对青稞β-葡聚糖的纯化方法进行了研究,并采用不同的方法对不同纯化条件下产品的分子特性进行了研究。不同的纯化方法得到的青稞β-葡聚糖相对分子质量的大小不同;不同
古彩是景德镇陶瓷釉上彩绘体系中重要的组成部分,其绘饰线条挺拔硬朗,色彩艳丽鲜明,对比强烈,具有独特的形式特征和风格。古彩发端于宋、金时期的红绿彩工艺,经明代五彩的传