次梯度外梯度方法求解随机变分不等式

随机变分不等式在供应链网络、交通运输和博弈论中具有广泛的应用。提出基于次梯度外梯度的随机逼近方法求解随机变分不等式,将矫正步的投影改投在半空间,以此来减少计算投影的代价。在适当的假设下,证明了所提出的算法具有全局收敛性。     

次梯度外梯度算法求解随机变分不等式

确定性变分不等式已经有了较为完善的理论和数值方法。受次梯度外梯度算法的启发,考虑将其推广到随机变分不等式中。由于随机因素的出现,确定性的数值方法不能直接用来求解随机变分不等式。为此,结合处理随机优化常用的随机逼近方法,提出采用基于次梯度外梯度的随机逼近方法来求解随机变分不等式,即每次迭代抽取一个样本点,用样本函数去代替期望值函数,同时将外梯度算法中的第二步投影改投在含有可行集的一个半空间上,新的迭代点为第k步和矫正步的一个凸组合。该法采取随机逼近方法处理随机问题,并且当投影难以计算的时候,修改第二步投影在半空间上以此来减少计算的代价,新的迭代点充分利用了已知点的信息,使得算法迭代快速有效。在适当的假设下,当函数是伪单调的时候证明了去全局收敛性,并给出了初步的数值试验来证明该算法的可行性。     

求解随机互补问题的可微罚方法

【目的】研究随机互补问题的期望值模型。【方法】借鉴罚函数法和样本均值逼近方法求解随机互补问题的期望值模型。【结果】在适当假设下，证明了样本均值逼近问题最优解的收敛性和收敛率。【结论】所得结果为研究随机互补问题提供了新的思路。     

修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题

基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题．借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径．进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性．     

基于投影收缩的SA方法求解随机变分不等式问题

求解变分不等式的各种算法中,投影收缩算法易于执行、稳健、而且可以处理大规模问题,因此发展迅速.何炳生教授根据变分不等式及投影算子的性质确定的三个不等式,提出了求解变分不等式的投影收缩算法,此方法简单易行,且便于实现.用随机近似方法来求解随机变分不等式和随机优化问题已经被广泛的研究,其中函数值和一阶导数不可求,但可以用近似的方法得到.将投影收缩算法应用到求解随机变分不等式当中,在一些适当的条件下,可得到全局收敛的结果.     

一种新的求解变分不等式问题的外梯度投影算法

给出了一种新的求解变分不等式问题的外梯度投影算法．在较弱的条件下证明了算法的全局收敛性，并分析了算法的线性收敛速度。     

非单调型变分不等式问题的新双投影算法

投影算法作为一种求解变分不等式的简洁方法,常常要求所涉及的映射具有某种单调性,文献(M. Ye,Y. He. Computational Optimization and Applications,2015,60(1):141-150.)将双投影算法的标准单调性假设,用一个对偶变分不等式的解集非空的假设来替代,提出了一种新的算法,并建立了其全局收敛性.在此基础上,选取不同的超平面,提出新的算法.在对偶变分不等式问题的解集非空的假设下,建立其全局收敛性,并给出数值实验结果.     

求解多面体上变分不等式的一种新的LQP算法

提出一种新的LQP算法用于求解多面体上的变分不等式问题, 并在较弱的假设下, 证明了该算法具有全局收敛性. 数值实验结果表明, 该算法简单、 有效, 并且易于执行.     

求解双目标规划的近似邻近外梯度算法

为解决双目标规划问题的常规解法受预先设定的权重的影响,而影响其结果准确性的问题,提出了双目标规划问题的近似邻近外梯度算法.结果表明:将双目标规划问题等价变形为变分不等式,在求解变分不等式子问题的基础之上,用半空间投影构造迭代步,避开了对权重的设定,证明了算法的全局收敛性.实例分析进一步验证算法的可行性与有效性.     

随机模糊映射的广义混合随机变分包含

为了更好的完善变分不等式理论,引用和研究了一类随机模糊映射的随机广义混合变分包含问题,利用预解算子技巧证明了该类问题解的存在定理和收敛定理,构造了用于计算此变分包含逼近解的随机迭代算法。本文结果改进并推广了文献中的一些已知结论,更具有普遍性。     

两参数随机过程的一致随机连续性

证明了一致随机连续的两参数随机过程的矩形增量,在任意小的左开右闭的长方形上按概率收敛于0.     

从随机和到随机和过程

随机和的概念是早就有的,但利用随机和的形式构造随机过程尚未见先例。本文首先引进随机和过程的概念,对过程的一些性质进行了探讨,并举例说明了随机和过程的应用。我们利用本文的结论对布朗运动问题给出了简单的解法,得出的结果与求解朗之万随机微分方程的结果是相合的。本文提出了随机耗散系统的概念,这种系统是广泛存在的,发现随机和过程是描述这种系统机制的有效工具。     

正倒向随机比例系统的随机最大值原理

利用经典变分方法、对偶方法和可料倒向随机微分方程,考虑状态方程为正倒向随机比例方程的随机最优控制问题,得到了该问题的随机最大值原理.     

广义随机KdV-Burgers方程的随机精确解

利用Hermite变换和截断展开法,研究一类广义随机KdV-Burgers方程,获得该类方程一个新的随机精确解.     

不确定中立型随机时滞系统的鲁棒随机稳定性

研究了一类不确定中立型随机时滞系统的鲁棒随机稳定性。利用Lyapunov泛函方法,得到了基于线性矩阵不等式表示的几个稳定性充分性判据。数值模拟实例说明了本文所得结论的有效性。     

窄带随机系统的等效基带随机系统

为了解决计算机仿真窄带随机系统的需要，本文研究了窄带随机系统的等效基带随机系统，给出了等效基带系统的传递函数和等效基带输入和输出过程。     

求解随机微分方程的三级半隐式随机龙格库塔方法

构造了求解Stratonovich随机微分方程的三级半隐式随机龙格库塔方法, 给出了其两种数值格式, 并讨论了方法的数值稳定性和计算精度. 与同阶方法相比, 所给方法具有更优越的稳定性和计算精度.     

Stratonovich型随机微分方程的三阶隐式型 随机Runge-Kutta算法

构造求解Stratonovich型随机微分方程的强1阶收敛的三阶隐式型Runge-Kutta算法——IMRK算法,证明了该算法与现有算法相比,具有更广的稳定区间和更高的精度。     

广义随机KdV和mKdV方程的随机类孤子解

通过Hermite变换把Wick-类型的广义随机KdV方程和广义随机mKdV方程变成普通的KdV方程,利用截断展开法和延拓齐次平衡法求出方程的解,然后通过Hermite的逆变换求出相应方程的随机钟状类孤子解.     

随机单位根过程

讨论了误差形式是广义误差分布的随机单位根过程的估计和检验问题.在误差为广义误差分布时对随机单位根过程进行了估计,并利用近似极大似然估计方法构造了相应的检验统计量,同时还得到了统计量在混合相依条件下的极限分布.