Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space

被引:42
作者
Reich, Simeon [1 ]
Thong, Duong Viet [2 ]
Cholamjiak, Prasit [3 ]
Van Long, Luong [4 ]
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[2] Duy Tan Univ, Inst Res & Dev, Da Nang 550000, Vietnam
[3] Univ Phayao, Sch Sci, Phayao 56000, Thailand
[4] Natl Econ Univ, Fac Econ Math, Hanoi, Vietnam
基金
以色列科学基金会;
关键词
Inertial method; Non-Lipschitz continuity; Pseudomonotone mapping; Tseng's extragradient method; Variational inequality; Weak convergence; SUBGRADIENT EXTRAGRADIENT METHOD; STRONG-CONVERGENCE; WEAK-CONVERGENCE; COMPLEMENTARITY-PROBLEMS; MONOTONE-OPERATORS; GRADIENT METHODS; ALGORITHMS; STEP;
D O I
10.1007/s11075-020-01058-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we investigate pseudomonotone variational inequality problems in a real Hilbert space and propose two projection-type methods with inertial terms for solving them. The first method does not require prior knowledge of the Lipschitz constant and the second one does not require the Lipschitz continuity of the mapping which governs the variational inequality. A weak convergence theorem for our first algorithm is established under pseudomonotonicity and Lipschitz continuity assumptions, and a weak convergence theorem for our second algorithm is proved under pseudomonotonicity and uniform continuity assumptions. We also establish a nonasymptotic O(1/n) convergence rate for our proposed methods. In order to illustrate the computational effectiveness of our algorithms, some numerical examples are also provided.
引用
收藏
页码:813 / 835
页数:23
相关论文
共 55 条
  • [1] An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
    Alvarez, F
    Attouch, H
    [J]. SET-VALUED ANALYSIS, 2001, 9 (1-2): : 3 - 11
  • [2] Antipin A. S., 1976, Ekonom. i Mat. Metody, V12, P1164
  • [3] Aubin J.P., 1984, APPL NONLINEAR ANAL
  • [4] Baiocchi C., 1984, VARIATIONAL QUASIVAR
  • [5] Bo RI, 2020, EUROP J OPER RES, V287, P49, DOI DOI 10.1016/j.ejor.2020.04.035
  • [6] 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
  • [7] Weak Convergence of an Iterative Method for Pseudomonotone Variational Inequalities and Fixed-Point Problems
    Ceng, L. C.
    Teboulle, M.
    Yao, J. C.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) : 19 - 31
  • [8] CENG LC, 2019, OPTIMIZATION 0727, DOI DOI 10.1080/02331934.2019.1647203
  • [9] Mildly Inertial Subgradient Extragradient Method for Variational Inequalities Involving an Asymptotically Nonexpansive and Finitely Many Nonexpansive Mappings
    Ceng, Lu-Chuan
    Qin, Xiaolong
    Shehu, Yekini
    Yao, Jen-Chih
    [J]. MATHEMATICS, 2019, 7 (10)
  • [10] Inertial-Like Subgradient Extragradient Methods for Variational Inequalities and Fixed Points of Asymptotically Nonexpansive and Strictly Pseudocontractive Mappings
    Ceng, Lu-Chuan
    Petrusel, Adrian
    Wen, Ching-Feng
    Yao, Jen-Chih
    [J]. MATHEMATICS, 2019, 7 (09)