求解随机线性互补问题的一种正则化抽样平均逼近方法

来源 :大连理工大学 | 被引量 : 4次 | 上传用户:a7343022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机变分不等式和随机互补问题是数学规划的重要研究课题,广泛应用于工程设计、最优控制、信息技术、经济均衡等领域.抽样平均逼近方法是利用蒙特卡罗方法求解随机互补问题的有效途径之一. 本论文在前人工作的基础上,利用正则化抽样平均逼近方法对单调随机线性互补问题进行求解.首先,利用惩罚Fischer-Burmeister函数构造期望残差极小化(ERM)模型的正则化近似问题,并在较弱的条件下,证明了近似问题的稳定点收敛到ERM模型的稳定点.其次,基于蒙特卡罗方法给出正则化抽样平均逼近(SAA)问题,并证明了:在合适条件下,正则化SAA问题的最优解(或稳定点)收敛到ERM模型的最优解(或稳定点).接着,介绍了单调SLCP测试问题的构造过程.测试问题的数值结果表明此方法是可行的.最后,我们研究了随机线性互补问题的一个实际应用——带有不确定因素的市场均衡问题.
其他文献
无导数优化在优化领域中具有非常重要的作用,且在实际中的应用也日益广泛。本文主要针对非单调无导数的增广拉格朗日方法进行研究。该方法属于直接搜索法的范畴,并且在相应的算法迭代中只需要函数值信息,而不需要计算或近似任何的导数信息。与此同时,还加入了非单调的思想,在不需要目标函数值单调减少的前提下,即可保证算法的收敛性。 本文的主要工作分为两部分,情况如下: 1.第二章讨论的是用非单调
学位
随着人类基因组计划取得的发展,对生命现象的科学研究也受到了人们的广泛关注。它既是研究各种生命活动的现象和本质,又研究生物之间、生物与环境之间的相互关系。其中代谢组学的研究,使人们能够从代谢物质和代谢途径上了解代谢的机制并且找出某些疾病的原因,提供预防与诊断治疗的措施。提取生物标记物是一研究的重点和难点,备受研究人员的关注。 近几年来,数据挖掘技术广泛应用在数据预处理阶段的数据分析方法中。
学位
数字化通讯应用越来越广,信息传输方式变革的不断深入,通讯中传递信息数量的剧增,使得人们对如何在传输中减少差错,纠正传输中的错误的需求越来越迫切.这令编码理论的研究有了非常重要的意义.自对偶码的特殊性使得研究自对偶码有着丰富的学术价值并且被广泛的应用于实践中. 本文在广义对合内积定义下利用负循环阵构造了素数域上的自对偶码,并对这些自对偶码进行了分类以及找出这些码的最小权重的最大值.通过这种
学位
本文主要研究了一类慢扩散方程的Cauchy问题的临界Fujita指标pc,得到以下结果:当m≤p≤pc, V(x)≤ω/|x|2时,对任意非负非平凡初值,解在有限时刻内爆破;当p>pc,V(x)≥ω/|x|2时,存在非平凡的整体解.
学位
研究一类带有边值问题的偏微分方程解的多重性,是微分方程理论研究领域的核心,也是这一领域研究内容的重点课题之一。 本文主要是讨论了一类非线性桥梁方程其中s≠0,s∈R,3<a<15.研究了其解的存在性和多重性,并且利用变分方法和临界点原理等工具进行了证明。 本文安排如下: 第一部分绪论。 第二部分预备知识。 第三部分给出一类非线性桥梁方程解的多重性的
学位
本文主要研究了如下问题爆破时间的下界估计.其中Ω(?)R3为有界区域,0≤f(ξ)≤kξq,ξ≥0,k≥0,p>1,q>1. 在第三章,我们证明了当p>q>1时则方程的非负古典解在有限时间内不能爆破. 在第四章,我们证明了当q>p>1且方程的非负古典解在t*处爆破时,得出爆破时间的下界.
学位
非线性演化方程是描述物理现象的一类重要数学模型,也是非线性物理特别是孤立子理论最前沿的研究课题之一.非线性演化方程精确解和可积性的研究有助于弄清物质在非线性作用下的运动规律,对相应物理现象的科学解释和工程应用起到重要作用.在非线性演化方程的研究中,寻找方程的行波解、构造多孤子解、Painleve可积性质的检验等经常遇到复杂的符号计算和推理,有的是人力难以完成的,因此妨碍了这些问题的深入剖析.近年来
学位
随着在模糊环境下的优化问题在日常经济生活中的广泛应用,如何用简捷有效的方法解决模糊优化问题,尤其是近些年出现的模糊关系约束的优化问题已成为广大学者关注的热点之一.然而,对于带有一般合成算子模糊关系不等式以及更一般的强伪三角范数合成算子的模糊关系不等式约束的线性规划方面的研究还不多见.本文对模糊关系不等式求解,以及带有模糊关系不等式的线性目标优化问题进行了初步探索和研究.本文的主要工作如下:
学位
本文在数学机械化思想和张鸿庆教授提出的AC=BD理论的指导下,借助于符号计算软件Maple,研究了对称法在非线性偏微分方程求解中的一些应用。与群论相关的对称法是研究非线性偏微分方程的有效工具,在物理数学领域起着非常重要的作用。应用对称法,可以对方程作相似约化,降阶,群分类,构造守恒律和方程的精确解。将传统的对称(又称Lie对称)法进行推广,我们得到了一些更一般的方法,例如:广义对称方法,条件对称方
学位
1859年,达尔文《物种起源》的发表,标志着以“自然选择”为核心的生物进化理论的正式诞生。达尔文用共同祖先的理论科学地回答了生命的起源,从而统一了自然界的生物多样性;生存斗争理论则科学地描述了自然界中生物体与其周围环境之间的相互关系。两个重要理论旨在说明生物界和非生物界是一个有机的统一体。在此基础上,以“自然选择”为核心的生态位思想便开始主导着一百多年来的生态学研究。 如何对复杂生态系统
学位