加权期望残差极小化方法求解一类随机拟变分不等式

拟变分不等式是变分不等式及不动点理论的一个重要分支,其被广泛的应用于博弈论、物流管理、金融经济等领域.由于现实问题受随机因素干扰,上述问题中许多模型都可以由随机拟变分不等式描述,例如随机Nash均衡、随机供应链模型等.用加权期望残差极小化方法研究了一类随机拟变分不等式,并在一定条件下,通过拟蒙特卡洛方法得到了加权期望残差极小化模型的解.

求解随机二阶锥线性互补问题的期望残差最小化方法

引入期望残差最小化(ERM)方法来求解随机二阶锥线性互补问题.在非负象限内,利用ERM方法求解随机线性互补问题是可行的,为此将非负象限内的随机线性互补问题延伸到二阶锥内.首先,介绍了二阶锥矢量相关的若尔当积及谱分解等预备知识.然后,通过二阶锥互补函数FB函数将随机二阶锥线性互补问题转化为极小化问题.以预备知识为基础证明了若尔当积下的x2与x 2的关系,并进一步证明了离散型目标函数解的存在性与收敛性.最后,证明利用ERM方法解随机二阶锥互补问题是可行的.

求解随机广义纳什均衡问题的期望残差最小化方法(英文)

本文研究了随机广义纳什均衡问题.利用互补理论中的NCP函数及拟蒙特卡罗方法,提出了期望残差最小化模型,给出了求解方法并获得了收敛性结果.该收敛性结果表明本文提出的求解方法是可行的.

求解随机广义互补问题的期望残差最小化方法

由于广义互补问题有着广泛的应用,并且在实际应用中存在很多不确定因素。因此,本文主要考虑随机广义互补问题。通过所谓的NCP函数给出它的期望残差最小化(ERM)模型。由于所给出的ERM模型中含有一个积分计算。一般情况下,积分计算很难得到精确值。因此,本文引入拟蒙特卡罗方法,并用此方法给出ERM问题的近似问题。进一步,证明了在一定条件下,由ERM问题的近似问题得到的解的序列收敛到ERM问题的解。

加权期望残差极小化方法求解一类随机混合变分不等式

考虑有限维空间中的一类随机混合变分不等式,将求解随机混合变分不等式转化为加权期望残差极小化模型,并在一定条件下,通过拟蒙特卡洛方法得到了加权期望残差极小化模型的解.

随机仿射变分不等式的改进期望加权残差法

本文在绝对值残差和加权期望残差方法的基础上针对带有非线性扰动的随机仿射变分不等式问题考虑了期望和方差的凸组合形式,得到了改进的期望加权残差极小化问题.通过拟蒙特卡洛方法,本文得到问题的离散近似问题,并研究了问题目标函数的可微性及其水平集的有界性,然后对问题进行了收敛性分析.

期望残差极小化方法求解一类随机混合均衡问题

【目的】研究有限维空间中的一类随机混合均衡问题。【方法】首先定义了混合均衡问题的正则化间隙函数,并研究了正则化间隙函数的一些可微性质;其次通过随机混合均衡问题的正则化间隙函数,将求解随机混合均衡问题转化为求解期望残差极小化模型。【结果】在一定条件下,通过样本平均近似方法得到了期望残差极小化模型的解。【结论】随机混合均衡问题的期望残差极小化模型的解存在并且唯一。

混合随机线性二阶锥互补问题的求解方法

由于随机问题一般不存在适合所有情况的解,借助于期望残差极小化模型,给出了一种混合随机线性二阶锥互补问题的求解方法.利用蒙特卡罗方法来近似期望残差极小化问题,讨论了期望残差极小化问题及其近似问题的强制性,给出了近似问题收敛性的证明,最后把所得到的理论结果应用到了一个具有辐射状网络结构的电力系统随机最优潮流问题,并给出了数值实验.

随机严格单调映射和随机单调映射的线性互补

为研究一类随机互补问题的解集问题,引入了随机严格单调映射和随机单调映射,并且给出1个映射为随机严格单调映射与随机单调映射的充要条件。研究了当映射F(x,ω)为随机严格单调映射时的随机线性互补问题解的情况,并且证明在该条件下其期望残差方法的解集是非空有界的。

动力系统模型阶次的确定

为了判定状态空间方程的阶次,提出了一种新的动力系统模型定阶方法一残差期望法。该方法利用系统的脉冲响应函数建立Hankel矩阵,对其进行奇异值分解后,得到H_1和H_2两个矩阵。H_1和H_2分别为信号的主要组分和噪声。假设系统受到白噪声干扰,并利用白噪声的零均值特性,可以准确的辨识模型的阶次。在Hankel矩阵的大小满足一定要求的条件下,即使系统存在较大噪声,也能正确识别模型的阶次。对系统有较大噪声干扰的情况进行了数字仿真研究,并对一钢筋混凝土框架结构的实测数据进行了对比研究。

随机线性互补问题的无约束优化再定式

针对随机线性互补问题,提出等价的无约束优化再定式模型,即由D-间隙函数定义的确定性的无约束期望残差极小化问题.通过拟Monte Carlo方法,将样本进行了推广,得到了相关的离散近似问题.在适当的条件下,提出了最优解存在的充分条件,以及探究了离散近似问题的最优解及稳定点的收敛性.另外,在针对一类带有常系数矩阵的随机互补线性问题,研究了解存在的充要条件.

求解随机广义纳什均衡问题的样本均值方法

研究随机广义纳什均衡问题.给出了随机广义纳什均衡问题变分不等式形式的再定式.利用期望残差最小化方法,获得了求解该问题的一种新的模型.并通过拟蒙特卡罗方法给出了该模型的求解方法.

随机P矩阵和随机P_0矩阵线性互补问题

定义了随机P矩阵和随机P_0矩阵,给出了矩阵为随机P矩阵或随机P_0矩阵的充要条件.研究了随机线性互补问题(SLCP)的矩阵为随机P矩阵时,期望残差方法(ERM)解集的有界性.得到了期望矩阵为P矩阵时,(ERM)解集非空有界.并且研究离散情形(ERM)与期望值方法(EV)解的关系,给出了(ERM)解唯一的条件.

随机线性二阶锥互补问题的实值隐拉格朗日法

为探讨随机二阶锥互补问题的求解方法,利用实值隐拉格朗日法求解随机线性二阶锥互补问题。通过借助于对称锥互补问题中实值隐拉格朗日函数和随机问题的期望残差极小化方法,探讨所得问题解的存在性。由于期望残差极小化模型的目标函数中含有数学期望,故利用蒙特卡罗法对该问题进行近似。证得近似问题最优解序列是依概率1地收敛于期望残差极小化问题的最优解,并且近似问题稳定点序列是依概率1地收敛于期望残差极小化问题的稳定点,为随机二阶锥互补问题提供一种新的求解方法。

随机广义纳什均衡问题带有条件风险价值约束的确定性模型及其求解方法

主要考虑随机广义纳什均衡问题(SGNEP),由于随机变量的存在,SGNEP通常无解.对此问题,文章首先给出一阶必要性条件并利用NCP函数得到优化模型的目标函数,为降低所得解的"风险",再利用条件风险价值(CVaR)给出约束条件,从而构造出求解SGNEP的一个低风险模型,并将此模型所得解视为SGNEP的解.然而,直接求解该低风险模型可能会遇到两个问题:一是该模型含有非光滑约束,二是目标函数和约束条件包含期望值.考虑到这两个问题,采用光滑化和罚样本均值近似方法提出该模型的近似问题,并进一步给出近似问题最优解的收敛性结果.最后,文章给出数值算例,以验证所提方法的可行性.

一类随机线性互补问题的求法

考虑一类随机互线性补问题的求解方法,目的是通过定义NCP函数来使正则化期望残差最小化.通过拟蒙洛包洛方法产生一系列观察值并且证得离散近似问题最小值解的聚点就是相应随机线性互补问题的期望残差最小值ERM,同时得到利用ERM到解为有界的充分条件.进一步证明ERM法能够得到具有稳定性和最小灵敏度的稳健解.