张小娟:次梯度外梯度算法求解随机变分不等式论文

张小娟:次梯度外梯度算法求解随机变分不等式论文

本文主要研究内容

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

Abstract

que ding xing bian fen bu deng shi yi jing you le jiao wei wan shan de li lun he shu zhi fang fa 。shou ci ti du wai ti du suan fa de qi fa ,kao lv jiang ji tui an dao sui ji bian fen bu deng shi zhong 。you yu sui ji yin su de chu xian ,que ding xing de shu zhi fang fa bu neng zhi jie yong lai qiu jie sui ji bian fen bu deng shi 。wei ci ,jie ge chu li sui ji you hua chang yong de sui ji bi jin fang fa ,di chu cai yong ji yu ci ti du wai ti du de sui ji bi jin fang fa lai qiu jie sui ji bian fen bu deng shi ,ji mei ci die dai chou qu yi ge yang ben dian ,yong yang ben han shu qu dai ti ji wang zhi han shu ,tong shi jiang wai ti du suan fa zhong de di er bu tou ying gai tou zai han you ke hang ji de yi ge ban kong jian shang ,xin de die dai dian wei di kbu he jiao zheng bu de yi ge tu zu ge 。gai fa cai qu sui ji bi jin fang fa chu li sui ji wen ti ,bing ju dang tou ying nan yi ji suan de shi hou ,xiu gai di er bu tou ying zai ban kong jian shang yi ci lai jian shao ji suan de dai jia ,xin de die dai dian chong fen li yong le yi zhi dian de xin xi ,shi de suan fa die dai kuai su you xiao 。zai kuo dang de jia she xia ,dang han shu shi wei chan diao de shi hou zheng ming le qu quan ju shou lian xing ,bing gei chu le chu bu de shu zhi shi yan lai zheng ming gai suan fa de ke hang xing 。

论文参考文献

  • [1].一般变分不等式的超梯度算法[J]. 叶明露,邓方平.  四川师范大学学报(自然科学版).2005(03)
  • [2].随机变分不等式的随机投影梯度算法[J]. 杨灿,夏福全.  四川师范大学学报(自然科学版).2018(03)
  • [3].一般单调变分不等式的近似邻近外梯度算法[J]. 高雷阜,魏帅.  应用泛函分析学报.2014(01)
  • [4].一般强单调变分不等式的改进投影算法[J]. 江莉,吕玉华.  青岛科技大学学报(自然科学版).2006(02)
  • [5].伪单调变分不等式的解的性质[J]. 郝丛旺,马海忠.  甘肃科技纵横.2018(12)
  • [6].随机变分不等式及其应用的探讨[J]. 刘东海,陆丽宇.  中国多媒体与网络教学学报(中旬刊).2018(07)
  • [7].混合变分不等式的一个投影型方法[J]. 唐国吉,汪星,叶明露.  应用数学学报.2016(04)
  • [8].关于一类变分不等式的新的迭代算法[J]. 陈东青,刘立红,周海云.  军械工程学院学报.2015(01)
  • [9].从变分不等式的投影收缩算法到凸优化的分裂收缩算法[J]. 何炳生.  高等学校计算数学学报.2016(01)
  • [10].广义非凸变分不等式解的存在性和多步迭代投影算法[J]. 令狐云龙.  西南师范大学学报(自然科学版).2015(06)
  • 论文详细介绍

    论文作者分别是来自四川理工学院学报(自然科学版)的张小娟,发表于刊物四川理工学院学报(自然科学版)2019年02期论文,是一篇关于随机变分不等式论文,随机逼近论文,伪单调论文,全局收敛论文,四川理工学院学报(自然科学版)2019年02期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自四川理工学院学报(自然科学版)2019年02期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    张小娟:次梯度外梯度算法求解随机变分不等式论文
    下载Doc文档

    猜你喜欢