A new low-cost feasible projection algorithm for pseudomonotone variational inequalities

被引:0
|
作者
Zhang, Yongle [1 ]
Feng, Limei [1 ]
He, Yiran [1 ]
机构
[1] Sichuan Normal Univ, Dept Math, Visual Comp & Virtual Real Key Lab Sichuan Prov, Chengdu 610066, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Feasible algorithm; Variational inequalities; Pseudomonotone mapping; Lipschitz continuous; SUBGRADIENT EXTRAGRADIENT METHOD; CONVERGENCE;
D O I
10.1007/s11075-023-01622-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we design a low-cost feasible projection algorithm for variational inequalities by replacing the projection onto the feasible set with the projection onto a ball. In each iteration, it only needs to calculate the value of the mapping once, and the projection onto the ball contained in the feasible set (which has an explicit expression), so the algorithm is easier to implement and feasible. The convergence of the algorithm is proved when the Slater condition holds for the feasible set and the mapping is pseudomonotone, Lipschitz continuous. Finally, some numerical examples are given to illustrate the effectiveness of the algorithm.
引用
收藏
页码:1031 / 1054
页数:24
相关论文
共 50 条