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 条
  • [41] The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space
    Censor, Y.
    Gibali, A.
    Reich, S.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) : 318 - 335
  • [42] 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
  • [43] 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)
  • [44] 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
  • [45] Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
    Duong Viet Thong
    Dang Van Hieu
    OPTIMIZATION, 2018, 67 (01) : 83 - 102
  • [46] A New Inertial Subgradient Extragradient method for Solving Quasimonotone Variational Inequalities
    Rehman, Habib Ur
    Kumam, Wiyada
    Sombut, Kamonrat
    THAI JOURNAL OF MATHEMATICS, 2021, 19 (03): : 981 - 992
  • [47] Strong convergence of subgradient extragradient method with regularization for solving variational inequalities
    Dang Van Hieu
    Pham Ky Anh
    Le Dung Muu
    Optimization and Engineering, 2021, 22 : 2575 - 2602
  • [48] Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems
    Duong Viet Thong
    Dang Van Hieu
    Themistocles M. Rassias
    Optimization Letters, 2020, 14 : 115 - 144
  • [49] 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
  • [50] Strong convergence of subgradient extragradient method with regularization for solving variational inequalities
    Hieu, Dang Van
    Anh, Pham Ky
    Muu, Le Dung
    OPTIMIZATION AND ENGINEERING, 2021, 22 (04) : 2575 - 2602