New extragradient methods for solving variational inequality problems and fixed point problems

被引:0
作者
Duong Viet Thong
Dang Van Hieu
机构
[1] Ton Duc Thang University,Applied Analysis Research Group, Faculty of Mathematics and Statistics
[2] College of Air Force,Department of Mathematics
来源
Journal of Fixed Point Theory and Applications | 2018年 / 20卷
关键词
Variational inequality problem; fixed point problem; extragradient method; subgradient extragradient method; Tseng’s extragradient method; Mann method; Halpern method; 47H10; 47J25; 47H45; 65J15;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we introduce two new iterative algorithms for finding a common element of the set of fixed points of a quasi-nonexpansive mapping and the set of solutions of the variational inequality problem with a monotone and Lipschitz continuous mapping in real Hilbert spaces, by combining a modified Tseng’s extragradient scheme with the Mann approximation method. We prove weak and strong convergence theorems for the sequences generated by these iterative algorithms. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.
引用
收藏
相关论文
共 76 条
[1]  
Bot RI(2016)An inertial Tseng’s type proximal algorithm for nonsmooth and nonconvex optimization problems J. Optim. Theory Appl. 171 600-616
[2]  
Csetnek ER(2011)The subgradient extragradient method for solving variational inequalities in Hilbert space J. Optim. Theory Appl. 148 318-335
[3]  
Censor Y(2011)Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space Optim. Meth. Softw. 26 827-845
[4]  
Gibali A(2012)Algorithms for the split variational inequality problem Numer. Algorithms 59 301-323
[5]  
Reich S(2012)Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space Optimization 61 1119-1132
[6]  
Censor Y(2010)Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems J. Glob. Optim. 46 635-646
[7]  
Gibali A(2006)Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems Taiwan. J. Math. 10 1293-1303
[8]  
Reich S(1967)Fixed points of nonexpanding maps Bull. Am. Math. Soc. 73 957-961
[9]  
Censor Y(2002)Improvements of some projection methods for monotone nonlinear variational inequalities J. Optim. Theory Appl. 112 111-128
[10]  
Gibali A(2017)Modified hybrid projection methods for finding common solutions to variational inequality problems Comput. Optim. Appl. 66 75-96