An inertial Popov extragradient projection algorithm for solving multi-valued variational inequality problems

被引:3
|
作者
Chen, Yi [1 ]
Ye, Minglu [1 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong, Sichuan, Peoples R China
基金
美国国家科学基金会;
关键词
Multi-valued variational inequality; extragradient projection algorithm; inertial technique; Lipschitz continuous; pseudomonotone; CONVERGENCE; MAPPINGS; POINTS;
D O I
10.1080/02331934.2022.2046741
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we present an inertial Popov extragradient projection algorithm for solving multi-valued variational inequality problems in finite-dimensional Euclidean space. The global convergence of this algorithm is proved whenever the underlying mapping is Lipschitz continuous and pseudomonotone on the feasible set. Numerical experiments show that new algorithm is more efficient than algorithm of Ye [An improved projection method for solving generalized variational inequality problems. Optimization. 2018;67:1-11] whenever the underlying mapping is Lipschitz continuous. Here inertial technique can accelerate extragradient algorithm although the underlying mapping is multi-valued.
引用
收藏
页码:2069 / 2089
页数:21
相关论文
共 50 条
  • [21] Double inertial extragradient algorithms for solving variational inequality problems with convergence analysis
    Pakkaranang, Nuttapol
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2024, 47 (14) : 11642 - 11669
  • [22] Self-adaptive inertial extragradient algorithms for solving variational inequality problems
    Tan, Bing
    Fan, Jingjing
    Li, Songxiao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (01):
  • [23] An improved inertial extragradient subgradient method for solving split variational inequality problems
    Chibueze C. Okeke
    Boletín de la Sociedad Matemática Mexicana, 2022, 28
  • [24] REVISITING INERTIAL SUBGRADIENT EXTRAGRADIENT ALGORITHMS FOR SOLVING BILEVEL VARIATIONAL INEQUALITY PROBLEMS
    Tan, Bing
    Li, Songxiao
    Cho, Sun Young
    Journal of Applied and Numerical Optimization, 2022, 4 (03): : 425 - 444
  • [25] Hybrid Alternated Inertial Projection and Contraction Algorithm for Solving Bilevel Variational Inequality Problems
    Abuchu, Jacob Ashiwere
    Ofem, Austine Efut
    Ugwunnadi, Godwin Chidi
    Narain, Ojen Kumar
    Hussain, Azhar
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [26] Self-adaptive inertial extragradient algorithms for solving variational inequality problems
    Bing Tan
    Jingjing Fan
    Songxiao Li
    Computational and Applied Mathematics, 2021, 40
  • [27] An Inertial Extragradient Algorithm for Solving Variational Inequalities
    Guo, Ximin
    Zhao, Wenling
    ENGINEERING LETTERS, 2021, 29 (01) : 201 - 206
  • [28] A projection-type method for solving multi-valued variational inequalities and fixed point problems
    Zhang, Lixin
    Fang, Changjie
    Chen, Shenglan
    OPTIMIZATION, 2017, 66 (12) : 2329 - 2344
  • [29] On the proximal mapping for multi-valued monotone variational inequality problems
    Muu, Le Dung
    Le, Xuan Thanh
    Hai, Nguyen Ngoc
    OPTIMIZATION LETTERS, 2023, 17 (02) : 369 - 383
  • [30] On the proximal mapping for multi-valued monotone variational inequality problems
    Le Dung Muu
    Xuan Thanh Le
    Nguyen Ngoc Hai
    Optimization Letters, 2023, 17 : 369 - 383