求解伪单调变分不等式的自适应加速外梯度算法OA
Adaptive Accelerated Extragradient Algorithms for Solving Pseudomonotone Variational Inequalities
本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.
陈雪;王中宝
西南交通大学数学学院,成都611756
数理科学
伪单调变分不等式Tseng外梯度算法自适应步长惯性技巧
《应用泛函分析学报》 2020 (003)
97-111 / 15
国家自然科学基金(11701479,11526170);中国博士后基金面上项目(2018M643434)
评论