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] 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
  • [32] Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems
    Duong Viet Thong
    Dang Van Hieu
    Rassias, Themistocles M.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 115 - 144
  • [33] Accelerated Subgradient Extragradient Methods for Variational Inequality Problems
    Duong Viet Thong
    Nguyen The Vinh
    Cho, Yeol Je
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 80 (03) : 1438 - 1462
  • [34] Accelerated Subgradient Extragradient Methods for Variational Inequality Problems
    Duong Viet Thong
    Nguyen The Vinh
    Yeol Je Cho
    Journal of Scientific Computing, 2019, 80 : 1438 - 1462
  • [35] 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
  • [36] 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
  • [37] Versions of the Subgradient Extragradient Method for Pseudomonotone Variational Inequalities
    Phan Quoc Khanh
    Duong Viet Thong
    Nguyen The Vinh
    ACTA APPLICANDAE MATHEMATICAE, 2020, 170 (01) : 319 - 345
  • [38] Versions of the Subgradient Extragradient Method for Pseudomonotone Variational Inequalities
    Phan Quoc Khanh
    Duong Viet Thong
    Nguyen The Vinh
    Acta Applicandae Mathematicae, 2020, 170 : 319 - 345
  • [39] 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
  • [40] 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