Inertial extragradient algorithms for strongly pseudomonotone variational inequalities

被引:84
|
作者
Duong Viet Thong [1 ]
Dang Van Hieu [2 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
[2] Coll Air Force, Dept Math, Nha Trang City, Vietnam
关键词
Variational inequality problem; Strongly pseudomonotone operator; Subgradient extragradient method; Projection method; Inertial method; Tseng's extragradient; FIXED-POINT PROBLEMS; MONOTONE INCLUSION PROBLEMS; FORWARD-BACKWARD ALGORITHM; NONEXPANSIVE-MAPPINGS; EQUILIBRIUM PROBLEMS; CONVERGENCE THEOREM; GRADIENT METHODS; PROXIMAL METHOD; HILBERT-SPACE; STEP;
D O I
10.1016/j.cam.2018.03.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The purpose of this paper is to study and analyze two different kinds of inertial type iterative methods for solving variational inequality problems involving strongly pseudomonotone and Lipschitz continuous operators in Hilbert spaces. The projection method is used to design the algorithms which can be computed more easily. The construction of solution approximations and the proof of convergence of the algorithms are performed without prior knowledge of the modulus of strong pseudomonotonicity and the Lipschitz constant of cost operator. Instead of that, the algorithms use variable stepsize sequences which are diminishing and non-summable. The numerical behaviors of the proposed algorithms on a test problem are illustrated and compared with several previously known algorithms. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:80 / 98
页数:19
相关论文
共 50 条
  • [41] SELF-ADAPTIVE INERTIAL SHRINKING PROJECTION ALGORITHMS FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Tan, Bing
    Cho, Sun Young
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (03) : 613 - 627
  • [42] Unified framework of extragradient-type methods for pseudomonotone variational inequalities
    Wang, YJ
    Xiu, NH
    Wang, CY
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (03) : 641 - 656
  • [43] An inertial-like Tseng's extragradient method for solving pseudomonotone variational inequalities in reflexive Banach spaces
    Mewomo, Oluwatosin T.
    Alakoya, Timilehin O.
    Eze, Amara
    Iyiola, Olaniyi S.
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2024, 47 (12) : 9637 - 9668
  • [44] Two inertial subgradient extragradient algorithms for variational inequalities with fixed-point constraints
    Ceng, L. C.
    Petrusel, A.
    Qin, X.
    Yao, J. C.
    [J]. OPTIMIZATION, 2021, 70 (5-6) : 1337 - 1358
  • [45] Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces
    Hieu, Dang Van
    Cho, Yeol Je
    Xiao, Yi-bin
    Kumam, Poom
    [J]. OPTIMIZATION, 2020, 69 (10) : 2279 - 2304
  • [46] Unified Framework of Extragradient-Type Methods for Pseudomonotone Variational Inequalities
    Y. J. Wang
    N. H. Xiu
    C. Y. Wang
    [J]. Journal of Optimization Theory and Applications, 2001, 111 : 641 - 656
  • [47] Tseng's extragradient algorithm for pseudomonotone variational inequalities on Hadamard manifolds
    Fan, Jingjing
    Qin, Xiaolong
    Tan, Bing
    [J]. APPLICABLE ANALYSIS, 2022, 101 (06) : 2372 - 2385
  • [48] STRONG CONVERGENCE OF INERTIAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Tan, B.
    Liu, L.
    Qin, X.
    [J]. FIXED POINT THEORY, 2022, 23 (02): : 707 - 727
  • [49] Modified projection method for strongly pseudomonotone variational inequalities
    Pham Duy Khanh
    Phan Tu Vuong
    [J]. Journal of Global Optimization, 2014, 58 : 341 - 350
  • [50] A hybrid extragradient method for bilevel pseudomonotone variational inequalities with multiple solutions
    Ceng, Lu-Chuan
    Liou, Yeong-Cheng
    Wen, Ching-Feng
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (06): : 4052 - 4069