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

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

求解随机广义垂直线性互补问题的随机近似方法

近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法,即随机近似(SA)算法。基于Fischer-Burmeister函数的性质,先将随机广义垂直线性互补问题转化为无约束极小化问题,再利用随机近似算法进行求解。本文详细讨论了原问题的重新构造过程,并提出了一种有效求解的迭代格式,以及在适当的条件下,得到了所提出方法的全局收敛结果。

求解一类特殊随机广义垂直线性互补问题的光滑化SAA方法

随机广义垂直线性互补问题(SEVLCP)是一类随机均衡问题,在金融工程、管理科学、交通均衡、博弈论等领域有重要的应用.基于CHKS函数,提出了一类特殊广义垂直线性互补问题的光滑化函数,并在此基础上研究了一类特殊随机广义垂直互补问题的光滑化样本均值近似方法.在一定的条件下给出了样本充分大时保证光滑化样本均值近似问题解的存在性的充分性条件并建立了这类方法的收敛性分析,即当样本数目充分大时,光滑化样本均值近似问题的最优解接近随机广义垂直互补问题的解.

求解随机广义垂直线性互补问题的一类样本均值近似无约束极小化方法

提出了一类样本均值无约束极小化方法求解一类随机广义垂直线性互补问题.提出一类新型的广义垂直互补问题的光滑化函数,并基于此函数构造了一系列无约束优化问题.基于矩阵的性质建立了方法的收敛性.通过数值实验验证了算法的有效性.

求解一类广义随机线性互补问题的投影Levenberg-Marquardt方法

首次提出一类含有有限个离散型随机变量的广义随机线性互补问题.基于FischerBurmeister函数,将问题转化为非光滑方程组,用投影Levenberg-Marquardt方法对转化的非光滑方程组进行求解.在一般条件下,证明了方法的全局收敛性,并且结合相关的数值实验,表明了方法的有效性.

非单调光滑牛顿算法求解随机广义线性互补问题

研究了一类含有有限个离散型随机变量的随机广义线性互补问题的数值求解方法.利用期望均值重构和对称扰动的互补函数,将该问题重构成光滑方程组,并提出了一种具有新的非单调线搜索的光滑牛顿算法用来求解重构后问题.在一定条件下,此算法是全局收敛的,且其收敛速度是局部二次的.