Modified Tseng's extragradient algorithms for variational inequality problems

被引:52
作者
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, Vietnam
关键词
Tseng's extragradient method; projection method; variational inequality problem; monotone operator; MAXIMAL MONOTONE-OPERATORS; PROXIMAL POINT ALGORITHM; STRONG-CONVERGENCE; APPROXIMATION METHODS; GRADIENT METHODS; HYBRID METHOD; FIXED-POINTS; STEP; WEAK;
D O I
10.1007/s11784-018-0634-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, our interest is in investigating the monotone variational inequality problems in the framework of real Hilbert spaces. For solving this problem, we introduce two modified Tseng's extragradient methods using the inertial technique. The weak convergence theorems are established under the standard assumptions imposed on cost operators. Finally, numerical results are reported to illustrate the behavior of the new algorithms and also to compare with others.
引用
收藏
页数:18
相关论文
共 56 条
[1]   Extension of subgradient techniques for nonsmooth optimization in Banach spaces [J].
Alber, YI ;
Iusem, AN .
SET-VALUED ANALYSIS, 2001, 9 (04) :315-335
[2]   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
[3]   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
[4]   The heavy ball with friction method, I. The continuous dynamical system: Global exploration of the local minima of a real-valued function by asymptotic analysis of a dissipative dynamical system [J].
Attouch, H ;
Goudou, X ;
Redont, P .
COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2000, 2 (01) :1-34
[5]   Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria [J].
Attouch, H ;
Czarnecki, MO .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2002, 179 (01) :278-310
[6]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[7]  
Bot RI, 2016, MINIMAX THEORY APPL, V1, P29
[8]   An Inertial Tseng's Type Proximal Algorithm for Nonsmooth and Nonconvex Optimization Problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 171 (02) :600-616
[9]   An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions [J].
Bot, Radu Ioan ;
Csetnek, Erno Robert ;
Laszlo, Szilard Csaba .
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2016, 4 (01) :3-25
[10]   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