期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解一类随机变分不等式问题的带方差缩减的近端镜像滑动算法
1
作者
王子玲
王丽平
《曲阜师范大学学报(自然科学版)》
CAS
2024年第4期1-12,F0002,共13页
考虑了一类具有特殊结构的随机单调变分不等式(Stochastic Monotone Variational Inequalities,SMVI)问题的求解算法.所考虑的SMVI问题涉及到一个梯度算子与单调算子的和,其中梯度算子的精确信息是可知的,而单调算子的信息通过随机样本...
考虑了一类具有特殊结构的随机单调变分不等式(Stochastic Monotone Variational Inequalities,SMVI)问题的求解算法.所考虑的SMVI问题涉及到一个梯度算子与单调算子的和,其中梯度算子的精确信息是可知的,而单调算子的信息通过随机样本估计得到,这使得求解问题的算法具有不确定性.随机近端镜像滑动(Stochastic Mirror-Prox Sliding,SMPS)算法是求解SMVI问题的一种有效算法,但SMPS使用随机信息引入的扰动破坏了单调算子的最优计算复杂度.该文在SMPS的基础上对随机单调算子使用方差缩减技术,提出了带有方差缩减的随机近端镜像滑动(Vraiance Reduced Stochastic Mirror-Prox Sliding,VRSMPS)算法.并且,在一般性的方差可控假设下证明与SMPS相比,使用VRSMPS求解SMVI,获得梯度算子最优计算复杂度O(√L/ε)的同时,把H的计算复杂度从O(√L/ε+M/ε+σ^(2)/ε^(2))降低到O(√L/ε+√(α+M^(2))^(2)/Lε^(3)).
展开更多
关键词
随机变分不等式
近端镜像滑动算法
方差缩减
计算复杂度
下载PDF
职称材料
题名
求解一类随机变分不等式问题的带方差缩减的近端镜像滑动算法
1
作者
王子玲
王丽平
机构
南京航空航天大学数学学院
出处
《曲阜师范大学学报(自然科学版)》
CAS
2024年第4期1-12,F0002,共13页
基金
国家自然科学基金(11971231,12111530001).
文摘
考虑了一类具有特殊结构的随机单调变分不等式(Stochastic Monotone Variational Inequalities,SMVI)问题的求解算法.所考虑的SMVI问题涉及到一个梯度算子与单调算子的和,其中梯度算子的精确信息是可知的,而单调算子的信息通过随机样本估计得到,这使得求解问题的算法具有不确定性.随机近端镜像滑动(Stochastic Mirror-Prox Sliding,SMPS)算法是求解SMVI问题的一种有效算法,但SMPS使用随机信息引入的扰动破坏了单调算子的最优计算复杂度.该文在SMPS的基础上对随机单调算子使用方差缩减技术,提出了带有方差缩减的随机近端镜像滑动(Vraiance Reduced Stochastic Mirror-Prox Sliding,VRSMPS)算法.并且,在一般性的方差可控假设下证明与SMPS相比,使用VRSMPS求解SMVI,获得梯度算子最优计算复杂度O(√L/ε)的同时,把H的计算复杂度从O(√L/ε+M/ε+σ^(2)/ε^(2))降低到O(√L/ε+√(α+M^(2))^(2)/Lε^(3)).
关键词
随机变分不等式
近端镜像滑动算法
方差缩减
计算复杂度
Keywords
stochastic variational inequality
mirror-prox sliding methods
variance reduction
computational complexity
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解一类随机变分不等式问题的带方差缩减的近端镜像滑动算法
王子玲
王丽平
《曲阜师范大学学报(自然科学版)》
CAS
2024
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部