求解带约束随机规划问题的光滑化样本均值逼近方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:a15892465043
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Xu和Zhang近期提出用光滑化样本均值逼近方法求解一类广义的一阶段目标函数非光滑的随机规划问题,受他们工作的启发,本文首先考虑到目标函数和约束函数均为非光滑,并且含有抽象约束的情形。求解过程中,用样本均值来逼近期望值,用光滑逼近技巧来处理非光滑性。通过引入Jourani约束规格与光滑逼近的稳定性,建立了基于上述逼近的收敛性结果。   此外,受Lin等人所讨论的模型启发,对现有picnic-vender模型进行了改进,提出了一类新的均衡约束数学规划问题,称之为Multi-Choice-多选择模型。   本文的主要贡献大致可以总结为:引入光滑化SAA方法来求解一类带函数与抽象约束的一阶段非光滑随机规划问题。首先证明了如果给定在约束系统上的正则性条件成立,原问题在光滑扰动下是稳定的。还将表明,在合适的约束规格下,即使减弱Xu和Zhang加在目标函数上的条件,仍能推导出w.P.1.光滑SAA问题的弱K-K-T稳定点收敛到原问题的弱K-K-T稳定点,同时光滑SAA问题的最优值依概率收敛到原问题的最优值。事实上,通过提供充分性条件,讨论了Xu和Zhang给出的所有假设,以及那些引入的条件。   全文结构大致如下:   第一章讨论非光滑随机规划问题,第一节介绍了所用到的概念和定义;第二节建立了光滑逼近问题最优解与K-K-T稳定点的收敛性;第三节考虑SAA逼近光滑化问题以及SAA光滑化逼近问题的K-K-T稳定点的收敛性,以及SAA光滑逼近最优值的指数收敛性(以概率);第四节将已建立的理论结果应用到求解随机均衡约束数学规划问题上。   第二章是介绍了原始Picnic-Vendor模型以及基于它的改进的Multi-Choice模型。
其他文献
首先,想要合理的解决一个问题就需要明白问题究竟出在哪里,高中生的理财意识为何需要提升?这个问题的存在由来已久。首先,高中生作为尚无法自给自足的群体,对于金钱的支配方面也主
本文主要研究利用反散射变换方法求解一类含自相容源的可积系统,包括含自相容源的AKNS方程族、含自相容源的非等谱KdV方程族、含自相容源的非等谱mKdV方程族和含自相容源的非
众所周知,赋范空间上满等距算子必然是线性的[54,65]。P.Mankiewicz[53]研究了开连通子集上的等距算子的延拓问题,他证明了从一个赋范空间的开连通子集到另一个赋范空间的开连通
本文研究全局优化问题和最优控制问题。   本文利用Canonical对偶理论和常微分方程的经典理论,研究球体约束下的非凸函数的全局优化问题。引入常微分方程的解,构造Canonic
学位
本文研究微分方程(组),特别是在力学、空气动力学、等离子体物理、生物物理和化学物理等现代科学技术中引出的非线性偏微分方程(组)的守恒律的机械化算法,包括偏微分方程(组)的
现在,理论创新已经成了一个热门话题。究竟什么是理论创新,怎样才能进行理论创新?这些问题需要很认真地加以思考。一、理论创新就是认识世界毛泽东曾说:“不论做什么事,不懂
弹性价格理论在宏微观经济中处于重要理论地位,运用价格弹性在企业生产经营决策中起着十分重要的作用,把握好价格弹性,不仅影响销售收入,还会影响税收的负担。因此,价格弹性
束方法目前是解决非光滑优化问题最有前景的方法之一.出于实际计算的需要,本文使用两个扰动函数共同控制真实目标函数,利用它们的信息构建增广函数,从而把凸优化迫近束方法应
毋庸置疑,拓扑学是整个数学的基础,低维拓扑学是拓扑学的重要组成部分,三维流形理论是低维流形拓扑学的重要分支.近几十年来,针对某些三维流形沿带边不可压缩曲面相粘所得流形亏
论两个问题,前三章讨论随机偏微分方程(简称SPDE),后两章研究信用风险模型,其中又以信用违约互换(简称CDS)为主要研究对象。   第一章的主要研究对象是随机波动方程。在1.1节中