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

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

论文摘要

本文考虑求解随机变分不等式问题的Bregman距离下的随机外梯度方法。在本篇论文中,我们提出两个算法:随机Bregman外梯度算法;mini-batch随机Bregman外梯度算法。当算子是单调的并且Lipschitz连续时,我们证明了随机Bregman外梯度算法(?)的收敛速度。然后,作为应用,我们将随机Bregman外梯度算法用于求解随机鞍点问题,并给出了收敛性分析。当算子是H¨older连续时,我们证明了mini-batch随机Bregman外梯度算法的收敛性和收敛速度。最后,我们指出,文献中常用的方差一致有界假设在证明中是不需要的。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  •   1.1 研究背景与意义
  •   1.2 国内外研究现状
  •   1.3 本文的研究内容
  • 2 预备知识
  • 3 随机Bregman外梯度算法及其收敛性分析
  •   3.1 算法框架
  •   3.2 随机Bregman外梯度法的收敛性分析
  •   3.3 随机鞍点问题
  • 4 Mini-batch随机Bregman外梯度算法及其收敛性分析
  • 5 结论及展望
  • 参考文献
  • 附录
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 张素文

    导师: 肖现涛

    关键词: 随机变分不等式,距离,随机外梯度法,收敛性分析

    来源: 大连理工大学

    年度: 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)

    标签:;  ;  ;  ;  

    求解随机变分不等式的随机Bregman外梯度方法
    下载Doc文档

    猜你喜欢