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

被引:38
|
作者
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
相关论文
共 50 条