On the convergence of inertial two-subgradient extragradient method for variational inequality problems

被引:28
作者
Cao, Yu [1 ]
Guo, Ke [1 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong, Peoples R China
关键词
Subgradient extragradient method; extragradient method; inertial method; two-subgradient extragradient method; variational inequality; MAXIMAL MONOTONE-OPERATORS; WEAK-CONVERGENCE; PROXIMAL METHOD; ALGORITHM;
D O I
10.1080/02331934.2019.1686632
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In 2012, Censor et al. proposed the so-called two-subgradient extragradient method (TSEGM) in which both projections have an explicit-formula because the projections are just executed onto half-spaces. However, the convergence of the TSEGM was posted as an open question. In this paper, we answer this open question affirmatively for the case where the closed convex set can be represented as the lower level set of a continuously differentiable convex function. Censor's open question is thus partially answered. More precisely, we combine the inertial technique with the TSEGM and establish the weak convergence of the proposed method under mild conditions.
引用
收藏
页码:1237 / 1253
页数:17
相关论文
共 23 条
[1]   Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space [J].
Alvarez, F .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :773-782
[2]   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
[3]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[4]   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
[5]   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
[6]   Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION, 2012, 61 (09) :1119-1132
[7]   Solving monotone inclusions via compositions of nonexpansive averaged operators [J].
Combettes, PL .
OPTIMIZATION, 2004, 53 (5-6) :475-504
[8]   The extragradient algorithm with inertial effects for solving the variational inequality [J].
Dong, Qiao-Li ;
Lu, Yan-Yan ;
Yang, Jinfeng .
OPTIMIZATION, 2016, 65 (12) :2217-2226
[9]   Inertial extragradient algorithms for strongly pseudomonotone variational inequalities [J].
Duong Viet Thong ;
Dang Van Hieu .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 341 :80-98
[10]   Modified subgradient extragradient method for variational inequality problems [J].
Duong Viet Thong ;
Dang Van Hieu .
NUMERICAL ALGORITHMS, 2018, 79 (02) :597-610