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 条
  • [1] A new low-cost feasible projection algorithm for pseudomonotone variational inequalities
    Yongle Zhang
    Limei Feng
    Yiran He
    Numerical Algorithms, 2023, 94 : 1031 - 1054
  • [2] A new feasible moving ball projection algorithm for pseudomonotone variational inequalities
    Feng, Limei
    Zhang, Yongle
    He, Yiran
    OPTIMIZATION LETTERS, 2024, 18 (06) : 1437 - 1455
  • [3] A new low-cost double projection method for solving variational inequalities
    Aviv Gibali
    Duong Viet Thong
    Optimization and Engineering, 2020, 21 : 1613 - 1634
  • [4] A new low-cost double projection method for solving variational inequalities
    Gibali, Aviv
    Duong Viet Thong
    OPTIMIZATION AND ENGINEERING, 2020, 21 (04) : 1613 - 1634
  • [5] A strong convergence algorithm for solving pseudomonotone variational inequalities with a single projection
    Okeke, Chibueze C.
    Bello, Abdulmalik U.
    Oyewole, Olawale K.
    JOURNAL OF ANALYSIS, 2022, 30 (03): : 965 - 987
  • [6] A strong convergence algorithm for solving pseudomonotone variational inequalities with a single projection
    Chibueze C. Okeke
    Abdulmalik U. Bello
    Olawale K. Oyewole
    The Journal of Analysis, 2022, 30 : 965 - 987
  • [7] A projection-type algorithm for pseudomonotone nonlipschitzian multivalued variational inequalities
    Bao, TQ
    Khanh, PQ
    GENERALIZED CONVEXITY, GENERALIZED MONOTONICITY AND APPLICATIONS, 2005, 77 : 113 - 129
  • [8] Modified projection method for pseudomonotone variational inequalities
    Noor, MA
    APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 315 - 320
  • [9] New hybrid projection methods for variational inequalities involving pseudomonotone mappings
    Duong Viet Thong
    Yekini Shehu
    Olaniyi S. Iyiola
    Hoang Van Thang
    Optimization and Engineering, 2021, 22 : 363 - 386
  • [10] New hybrid projection methods for variational inequalities involving pseudomonotone mappings
    Thong, Duong Viet
    Shehu, Yekini
    Iyiola, Olaniyi S.
    Thang, Hoang Van
    OPTIMIZATION AND ENGINEERING, 2021, 22 (01) : 363 - 386