应用泛函分析学报2020,Vol.22Issue(3) :97-111.DOI:10.12012/1009-1327(2020)03-0097-15

求解伪单调变分不等式的自适应加速外梯度算法

Adaptive Accelerated Extragradient Algorithms for Solving Pseudomonotone Variational Inequalities

陈雪 王中宝
应用泛函分析学报2020,Vol.22Issue(3) :97-111.DOI:10.12012/1009-1327(2020)03-0097-15

求解伪单调变分不等式的自适应加速外梯度算法

Adaptive Accelerated Extragradient Algorithms for Solving Pseudomonotone Variational Inequalities

陈雪 1王中宝1
扫码查看

作者信息

  • 1. 西南交通大学数学学院,成都611756
  • 折叠

摘要

本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.

关键词

伪单调变分不等式/Tseng外梯度算法/自适应步长/惯性技巧

引用本文复制引用

基金项目

国家自然科学基金(11701479)

国家自然科学基金(11526170)

中国博士后基金面上项目(2018M643434)

出版年

2020
应用泛函分析学报
中国原子能科学研究院 中国化工信息中心

应用泛函分析学报

影响因子:0.286
ISSN:1009-1327
被引量1
参考文献量5
段落导航相关论文