Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems

被引:92
作者
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
关键词
Subgradient extragradient method; Extragradient method; Inertial method; Variational inequality problem; Fixed point problem; STRONG-CONVERGENCE; DIRECTION; SET;
D O I
10.1007/s11075-018-0527-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, basing on the subgradient extragradient method and inertial method with line-search process, we introduce two new algorithms for finding a common element of the solution set of a variational inequality and the fixed point set of a quasi-nonexpansive mapping with a demiclosedness property. The weak convergence of the algorithms are established under standard assumptions imposed on cost operators. The proposed algorithms can be considered as an improvement of the previously known inertial extragradient method over each computational step. Finally, for supporting the convergence of the proposed algorithms, we also consider several preliminary numerical experiments on a test problem.
引用
收藏
页码:1283 / 1307
页数:25
相关论文
共 55 条
[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]   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]   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
[4]   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
[5]   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
[6]  
Bot RI, 2016, MINIMAX THEORY APPL, V1, P29
[7]   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
[8]   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
[9]   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
[10]   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