A modified subgradient extragradient method for solving the variational inequality problem

被引:0
|
作者
Qiao-Li Dong
Dan Jiang
Aviv Gibali
机构
[1] Civil Aviation University of China,Tianjin Key Laboratory for Advanced Signal Processing and College of Science
[2] ORT Braude College,Department of Mathematics
来源
Numerical Algorithms | 2018年 / 79卷
关键词
Variational inequality; Extragradient method; Subgradient extragradient method; Projection and contraction method; 47H05; 47H07; 47H10; 54H25;
D O I
暂无
中图分类号
学科分类号
摘要
The subgradient extragradient method for solving the variational inequality (VI) problem, which is introduced by Censor et al. (J. Optim. Theory Appl. 148, 318–335, 2011), replaces the second projection onto the feasible set of the VI, in the extragradient method, with a subgradient projection onto some constructible half-space. Since the method has been introduced, many authors proposed extensions and modifications with applications to various problems. In this paper, we introduce a modified subgradient extragradient method by improving the stepsize of its second step. Convergence of the proposed method is proved under standard and mild conditions and primary numerical experiments illustrate the performance and advantage of this new subgradient extragradient variant.
引用
收藏
页码:927 / 940
页数:13
相关论文
共 50 条
  • [21] Inertial subgradient extragradient with projection method for solving variational inequality and fixed point problems
    Maluleka, Rose
    Ugwunnadi, Godwin Chidi
    Aphane, Maggie
    AIMS MATHEMATICS, 2023, 8 (12): : 30102 - 30119
  • [22] Inertial subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces
    Peng, Zai-Yun
    Peng, Zhi-Ying
    Cai, Gang
    Li, Gao-Xi
    APPLICABLE ANALYSIS, 2024, 103 (10) : 1769 - 1789
  • [23] A NEW DOUBLE INERTIAL SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING QUASIMONOTONE VARIATIONAL INEQUALITY PROBLEMS
    George, R.
    Ofem, A. E.
    Mebawondu, A. A.
    Akutsah, F.
    Alshammari, F.
    Narain, O. K.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025, 21 (03) : 2074 - 2090
  • [24] Strong convergence of inertial subgradient extragradient method for solving variational inequality in Banach space
    Khan, A. R.
    Ugwunnadi, G. C.
    Makukula, Z. G.
    Abbas, M.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (03) : 327 - 338
  • [25] A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications
    Ofem, Austine Efut
    Mebawondu, Akindele Adebayo
    Ugwunnadi, Godwin Chidi
    Isik, Hueseyin
    Narain, Ojen Kumar
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01)
  • [26] Modified Subgradient Extragradient Methods for Solving Bilevel Split Variational Inequality Problems in Hilbert Spaces
    Van, Le Huynh My
    Thuy, Dang Le
    Anh, Tran Viet
    ACTA MATHEMATICA VIETNAMICA, 2023, 48 (03) : 459 - 478
  • [27] Inertial Subgradient Extragradient Algorithm for Solving Variational Inequality Problems with Pseudomonotonicity
    Yuwan Ding
    Hongwei Liu
    Xiaojun Ma
    JournalofHarbinInstituteofTechnology(NewSeries), 2023, 30 (05) : 65 - 75
  • [28] A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications
    Austine Efut Ofem
    Akindele Adebayo Mebawondu
    Godwin Chidi Ugwunnadi
    Hüseyin Işık
    Ojen Kumar Narain
    Journal of Inequalities and Applications, 2023
  • [29] Modified subgradient extragradient algorithms for solving monotone variational inequalities
    Yang, Jun
    Liu, Hongwei
    Liu, Zexian
    OPTIMIZATION, 2018, 67 (12) : 2247 - 2258
  • [30] A subgradient extragradient algorithm for solving multi-valued variational inequality
    Fang, Changjie
    Chen, Shenglan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 229 : 123 - 130