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 条
  • [41] Convergent Algorithm Based on Progressive Regularization for Solving Pseudomonotone Variational Inequalities
    N. El Farouq
    Journal of Optimization Theory and Applications, 2004, 120 : 455 - 485
  • [42] Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces
    Hieu, Dang Van
    Cho, Yeol Je
    Xiao, Yi-bin
    Kumam, Poom
    OPTIMIZATION, 2020, 69 (10) : 2279 - 2304
  • [43] Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities
    El Farouq, N
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 120 (03) : 455 - 485
  • [44] A new convergence theorem of a projection algorithm with variable steps for variational inequalities
    Peiyuan Wang
    Haiyun Zhou
    Jianjun Zhou
    Numerical Algorithms, 2016, 72 : 769 - 773
  • [45] Tseng's extragradient algorithm for pseudomonotone variational inequalities on Hadamard manifolds
    Fan, Jingjing
    Qin, Xiaolong
    Tan, Bing
    APPLICABLE ANALYSIS, 2022, 101 (06) : 2372 - 2385
  • [46] A new convergence theorem of a projection algorithm with variable steps for variational inequalities
    Wang, Peiyuan
    Zhou, Haiyun
    Zhou, Jianjun
    NUMERICAL ALGORITHMS, 2016, 72 (03) : 769 - 773
  • [47] Fixed-time stability of projection neurodynamic network for solving pseudomonotone variational inequalities
    Zheng, Jinlan
    Chen, Jiawei
    Ju, Xingxing
    NEUROCOMPUTING, 2022, 505 : 402 - 412
  • [48] Accelerated Bregman projection rules for pseudomonotone variational inequalities and common fixed point problems
    Ceng, Lu-Chuan
    Liang, Yun-Shui
    Wang, Cong-Shan
    Cao, Sheng-Long
    Hu, Hui-Ying
    Li, Bing
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 128
  • [49] Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network
    Hu, Xiaolin
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (06): : 1487 - 1499
  • [50] SELF-ADAPTIVE INERTIAL SHRINKING PROJECTION ALGORITHMS FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Tan, Bing
    Cho, Sun Young
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (03) : 613 - 627