论文摘要
本文考虑求解随机变分不等式问题的Bregman距离下的随机外梯度方法。在本篇论文中,我们提出两个算法:随机Bregman外梯度算法;mini-batch随机Bregman外梯度算法。当算子是单调的并且Lipschitz连续时,我们证明了随机Bregman外梯度算法(?)的收敛速度。然后,作为应用,我们将随机Bregman外梯度算法用于求解随机鞍点问题,并给出了收敛性分析。当算子是H¨older连续时,我们证明了mini-batch随机Bregman外梯度算法的收敛性和收敛速度。最后,我们指出,文献中常用的方差一致有界假设在证明中是不需要的。
论文目录
文章来源
类型: 硕士论文
作者: 张素文
导师: 肖现涛
关键词: 随机变分不等式,距离,随机外梯度法,收敛性分析
来源: 大连理工大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 大连理工大学
分类号: O178
DOI: 10.26991/d.cnki.gdllu.2019.000152
总页数: 34
文件大小: 1372K
下载量: 29
相关论文文献
- [1].伪单调变分不等式的解的性质[J]. 甘肃科技纵横 2018(12)
- [2].随机变分不等式及其应用的探讨[J]. 中国多媒体与网络教学学报(中旬刊) 2018(07)
- [3].混合变分不等式的一个投影型方法[J]. 应用数学学报 2016(04)
- [4].关于一类变分不等式的新的迭代算法[J]. 军械工程学院学报 2015(01)
- [5].从变分不等式的投影收缩算法到凸优化的分裂收缩算法[J]. 高等学校计算数学学报 2016(01)
- [6].广义非凸变分不等式解的存在性和多步迭代投影算法[J]. 西南师范大学学报(自然科学版) 2015(06)
- [7].基于参数变分不等式的供应链网络需求扰动应对模型[J]. 系统工程 2013(08)
- [8].ε-变分不等式及其对偶性[J]. 集美大学学报(自然科学版) 2020(05)
- [9].有限维空间中广义混合变分不等式的近似-似投影算法[J]. 广西师范大学学报(自然科学版) 2019(04)
- [10].求解一类结构型变分不等式的加速随机方法[J]. 应用数学 2016(04)
- [11].发展型变分不等式的正则线性分离性[J]. 西华师范大学学报(自然科学版) 2013(04)
- [12].多值广义混合似变分不等式和非扩张映射的迭代算法[J]. 重庆工商大学学报(自然科学版) 2014(03)
- [13].解变分不等式的一种修正投影算法[J]. 内江师范学院学报 2012(02)
- [14].求解单调变分不等式的两类迭代算法[J]. 应用泛函分析学报 2012(01)
- [15].解变分不等式的一种投影算法[J]. 科技信息 2012(06)
- [16].求解依赖时间的变分不等式-2(英文)[J]. 四川师范大学学报(自然科学版) 2012(06)
- [17].广义松弛上强制变分不等式组及投影算法[J]. 重庆教育学院学报 2012(06)
- [18].拟单调变分不等式组的强制性条件[J]. 内江师范学院学报 2011(02)
- [19].广义变分不等式的优质泛函[J]. 四川师范大学学报(自然科学版) 2011(04)
- [20].闭凸集上的一类非线性半变分不等式解的存在性[J]. 应用泛函分析学报 2011(04)
- [21].求解一类广义混合变分不等式组的迭代算法[J]. 内蒙古大学学报(自然科学版) 2010(01)
- [22].广义似变分不等式系统的逼近问题及其算法[J]. 嘉应学院学报 2010(05)
- [23].解强制非线性变分不等式的一类方法的改进[J]. 统计与决策 2010(17)
- [24].强单调逆变分不等式的自适应投影算法[J]. 哈尔滨师范大学自然科学学报 2010(06)
- [25].投影算法的广义收敛性分析及在变分不等式中的应用[J]. 云南民族大学学报(自然科学版) 2009(01)
- [26].广义混合变分不等式的稳定迭代算法(英文)[J]. 工程数学学报 2009(01)
- [27].一类混合非线性隐变分不等式系统的并行算法[J]. 湖南大学学报(自然科学版) 2009(06)
- [28].关于一类一般非线性变分不等式组[J]. 沈阳师范大学学报(自然科学版) 2009(04)
- [29].一类变分不等式系统的辅助问题及其算法[J]. 嘉应学院学报 2009(06)
- [30].混合似变分不等式解的一个四步迭代算法[J]. 物探化探计算技术 2008(06)