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

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

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

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

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

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

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

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

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

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

解广义水平线性互补问题的组合同伦方法

给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效.

线性不等式约束的广义非线性互补问题的仿射内点信赖域方法

提供了一种新的非单调内点回代线搜索技术的仿射内点信赖域方法解线性不等式约束的广义非线性互补问题(GCP).基于广义互补问题构成的半光滑方程组的广义Jacobian矩阵,算法使用l_2范数作为半光滑方程组的势函数,形成的信赖域子问题为一个带椭球约束的线性化的二次模型.利用广义牛顿方程计算试探迭代步,通过内点映射回代技术确保迭代点是严格内点,保证了算法的整体收敛性.在合理的条件下,证明了信赖域算法在接近最优点时可转化为广义拟牛顿步,进而具有局部超线性收敛速率.非单调技术将克服高度非线性情况加速收敛进展.最后,数值结果表明了算法的有效性.

关于广义非线性互补问题

研究了广义非线性互补问题．将互补问题转化为一个无约束最优化问题，而最优化问题的全局最优解恰为广义非线性互补问题的解．给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件．文中结论推广了有关文献中的相应结论．

机会约束随机非线性互补问题的一个光滑近似

随机非线性互补问题在很多领域有重要的应用价值,由于该类问题参数的不确定性,给数值计算带来很大困难.基于Fischer-Burmeister NCP函数,将随机非线性互补问题重构为随机方程组,在一定的置信水平下,将随机非线性互补问题转化为机会约束随机非线性互补问题,使之以极大的概率成立.该类问题通常是非凸非光滑的,基于CHKS光滑和函数,构造光滑近似函数,建立了光滑近似问题并证明了两者的等价性.

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

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

求解广义非线性互补问题的神经网络

研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡点集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单调的问题.

解广义线性互补问题的一个序列线性规划算法

在适当条件下,给出了广义线性互补问题的绝对误差界估计,基于这个误差界,建立了求解此问题的一个序列线性规划(SLP)算法,并在不要求存在非退化解的情况下,证明了算法的全局收敛性.

解一类广义线性互补问题的神经网络模型

给出求解一类广义线性互补问题的一个非梯度的神经网络模型.运用Lyapunov稳定性理论和LaSalle不变集原理严格证明,当矩阵M半正定时,网络渐近稳定地收敛于原问题的一个精确解.该模型可以求解线性互补问题,它比已有模型简单,而且,它包括了求解二次优化问题的网络模型.数值模拟表明网络不仅可行而且有效.

求解随机线性互补问题的社会认知算法

针对传统算法求解随机线性互补问题时需要给定初始点、计算梯度,并且解不唯一时无法获得多个最优解的困难,提出了求解随机线性互补问题的社会认知算法.将随机线性互补问题转化为含有随机变量的约束优化问题,并通过平均抽样逼近该随机约束优化问题,利用社会认知算法求解该优化问题.数值试验结果表明社会认知算法是求解随机线性互补问题的有效算法.

解广义线性互补问题的一个基于梯度的神经网络模型

给出求解广义线性互补问题的一个基于梯度的神经网络模型,分析了模型的平衡点与原问题解的关系,运用Lyapunov稳定性理论和LaSalle不变集原理,证明了该网络全局收敛于问题的解集,数值模拟表明网络不仅可行而且有效。

广义非线性互补问题的非光滑牛顿算法

研究了一类在多项式锥上的广义非线性互补问题。借助罚FB互补函数建立了该类问题的非光滑方程,提出了求解该方程的非光滑牛顿算法,证明了与互补函数有关的稳定点即为广义非线性互补问题的解。在较弱的条件下给出了牛顿算法的全局和超线性收敛性。

广义线性互补问题的共轭梯度算法

本文构造了广义线性互补问题的一个光滑价值函数,该函数具有良好的微分性质.基此价值函数提出了求解广义线性互补问题的一类不精确线搜索共轭梯度算法,证明了算法的全局收敛性,并通过数值试验检验了算法的实用性.

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

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

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

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

求解广义非线性互补问题的光滑化拟牛顿法

利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性.