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] On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications
    Bing Tan
    Songxiao Li
    Xiaolong Qin
    Computational and Applied Mathematics, 2021, 40
  • [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] 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
  • [24] Self-adaptive subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces
    Zhongbing Xie
    Gang Cai
    Xiaoxiao Li
    Qiao-Li Dong
    Banach Journal of Mathematical Analysis, 2022, 16
  • [25] Self-adaptive subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces
    Xie, Zhongbing
    Cai, Gang
    Li, Xiaoxiao
    Dong, Qiao-Li
    BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2022, 16 (01)
  • [26] Modified subgradient extragradient algorithms for solving monotone variational inequalities
    Yang, Jun
    Liu, Hongwei
    Liu, Zexian
    OPTIMIZATION, 2018, 67 (12) : 2247 - 2258
  • [27] Halpern subgradient extragradient algorithm for solving quasimonotone variational inequality problems
    Yotkaew, Pongsakorn
    Rehman, Habib Ur
    Panyanak, Bancha
    Pakkaranang, Nuttapol
    CARPATHIAN JOURNAL OF MATHEMATICS, 2022, 38 (01) : 249 - 262
  • [28] Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
    Duong Viet Thong
    Dang Van Hieu
    OPTIMIZATION, 2018, 67 (01) : 83 - 102
  • [29] Modified Inertial Subgradient Extragradient Method with Regularization for Variational Inequality and Null Point Problems
    Song, Yanlai
    Bazighifan, Omar
    MATHEMATICS, 2022, 10 (14)
  • [30] Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
    Censor, Yair
    Gibali, Aviv
    Reich, Simeon
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (4-5) : 827 - 845