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 条
  • [31] 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
  • [32] Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems
    Alakoya, T. O.
    Jolaoso, L. O.
    Mewomo, O. T.
    OPTIMIZATION, 2021, 70 (03) : 545 - 574
  • [33] Modified Inertial Subgradient Extragradient Method with Regularization for Variational Inequality and Null Point Problems
    Song, Yanlai
    Bazighifan, Omar
    MATHEMATICS, 2022, 10 (14)
  • [34] A new double inertial subgradient extragradient method for solving a non-monotone variational inequality problem in Hilbert space
    Zhu, Ziqi
    Zheng, Kaiye
    Wang, Shenghua
    AIMS MATHEMATICS, 2024, 9 (08): : 20956 - 20975
  • [35] Modified Subgradient Extragradient Method for Pseudomonotone Variational Inequalities
    Jiajia Cheng
    Hongwei Liu
    JournalofHarbinInstituteofTechnology(NewSeries), 2022, 29 (04) : 41 - 48
  • [36] Modified subgradient extragradient method to solve variational inequalities
    Muangchoo, Kanikar
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2022, 25 (02): : 133 - 149
  • [37] A modified Tseng's extragradient method for solving variational inequality problems
    Peng, Jian-Wen
    Qiu, Ying-Ming
    Shehu, Yekini
    APPLICABLE ANALYSIS, 2024, 103 (13) : 2328 - 2352
  • [38] On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications
    Tan, Bing
    Li, Songxiao
    Qin, Xiaolong
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (07):
  • [39] The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space
    Y. Censor
    A. Gibali
    S. Reich
    Journal of Optimization Theory and Applications, 2011, 148 : 318 - 335
  • [40] On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications
    Bing Tan
    Songxiao Li
    Xiaolong Qin
    Computational and Applied Mathematics, 2021, 40