A modified inertial subgradient extragradient method for solving variational inequalities

被引:0
|
作者
Yekini Shehu
Olaniyi S. Iyiola
Simeon Reich
机构
[1] Zhejiang Normal University,Department of Mathematics
[2] California University of Pennsylvania,Department of Mathematics, Computer Science and Information Systems
[3] Department of Mathematics,undefined
[4] The Technion – Israel Institute of Technology,undefined
来源
关键词
Hilbert space; Inertial step; Monotone operator; Subgradient extragradient method; Variational inequality; 47H05; 47J20; 47J25; 65K15; 90C25;
D O I
暂无
中图分类号
学科分类号
摘要
Various versions of inertial subgradient extragradient methods for solving variational inequalities have been and continue to be studied extensively in the literature. In many of the versions that were proposed and studied, the inertial factor, which speeds up the convergence of the method, is assumed to be less than 1, and in many cases, stringent conditions are also required in order to obtain convergence. Several of the conditions assumed in the literature make the proposed inertial subgradient extragradient method computationally difficult to implement in some cases. In the present paper, we investigate the subgradient extragradient algorithm for solving variational inequality problems in real Hilbert spaces and consider it with inertial extrapolation terms and self-adaptive step sizes. We present a relaxed version of this method with seemingly easier to implement conditions on the inertial factor and the relaxation parameter. In the method we propose, the inertial factor can be chosen in a special case to be 1, a choice which is not possible in the inertial subgradient extragradient methods proposed in the literature. We also provide some numerical examples which illustrate the effectiveness and competitiveness of our algorithm.
引用
收藏
页码:421 / 449
页数:28
相关论文
共 50 条
  • [1] A modified inertial subgradient extragradient method for solving variational inequalities
    Shehu, Yekini
    Iyiola, Olaniyi S.
    Reich, Simeon
    [J]. OPTIMIZATION AND ENGINEERING, 2022, 23 (01) : 421 - 449
  • [2] A New Inertial Subgradient Extragradient method for Solving Quasimonotone Variational Inequalities
    Rehman, Habib Ur
    Kumam, Wiyada
    Sombut, Kamonrat
    [J]. THAI JOURNAL OF MATHEMATICS, 2021, 19 (03): : 981 - 992
  • [3] A modified subgradient extragradient method for solving monotone variational inequalities
    He, Songnian
    Wu, Tao
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [4] A modified subgradient extragradient method for solving monotone variational inequalities
    Songnian He
    Tao Wu
    [J]. Journal of Inequalities and Applications, 2017
  • [5] A new modified subgradient extragradient method for solving variational inequalities
    Migorski, Stanislaw
    Fang, Changjie
    Zeng, Shengda
    [J]. APPLICABLE ANALYSIS, 2021, 100 (01) : 135 - 144
  • [6] MODIFIED SUBGRADIENT EXTRAGRADIENT METHOD WITH INERTIAL EFFECTS FOR MONOTONE VARIATIONAL INEQUALITIES
    Wang, Tao
    Rao, Yongqiang
    Lv, Ping
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2023, 24 (04) : 857 - 867
  • [7] ALTERNATED INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR SOLVING VARIATIONAL INEQUALITIES
    Zhou, Z.
    Tan, B.
    Cho, S. Y.
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (11) : 2593 - 2604
  • [8] A MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES AND COMMON FIXED POINT PROBLEMS
    Ceng, L. C.
    Petrusel, A.
    Qin, X.
    Yao, J. C.
    [J]. FIXED POINT THEORY, 2020, 21 (01): : 93 - 108
  • [9] AN INERTIAL SUBGRADIENT-EXTRAGRADIENT ALGORITHM FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Liu, Liya
    Petrusel, Adrian
    Qin, Xiaolong
    Yao, Jen-Chih
    [J]. FIXED POINT THEORY, 2022, 23 (02): : 533 - 555
  • [10] Subgradient Extragradient Method with Double Inertial Steps for Variational Inequalities
    Yao, Yonghong
    Iyiola, Olaniyi S.
    Shehu, Yekini
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2022, 90 (02)