Inertial extragradient algorithms for strongly pseudomonotone variational inequalities

被引:93
作者
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
相关论文
共 56 条
[1]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[2]  
[Anonymous], 2000, An Introduction to Variational Inequalities and Their Applications
[3]  
[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems
[4]   A DYNAMICAL APPROACH TO AN INERTIAL FORWARD-BACKWARD ALGORITHM FOR CONVEX MINIMIZATION [J].
Attouch, Hedy ;
Peypouquet, Juan ;
Redont, Patrick .
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (01) :232-256
[5]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[6]  
Bot RI, 2016, MINIMAX THEORY APPL, V1, P29
[7]   An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
NUMERICAL ALGORITHMS, 2016, 71 (03) :519-540
[8]   A HYBRID PROXIMAL-EXTRAGRADIENT ALGORITHM WITH INERTIAL EFFECTS [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2015, 36 (08) :951-963
[9]   Inertial Douglas-Rachford splitting for monotone inclusion problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert ;
Hendrich, Christopher .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 :472-487
[10]   The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space [J].
Censor, Y. ;
Gibali, A. ;
Reich, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) :318-335