A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem

被引:69
作者
Jolaoso, L. O. [1 ]
Taiwo, A. [1 ]
Alakoya, T. O. [1 ]
Mewomo, O. T. [1 ]
机构
[1] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Durban, South Africa
基金
新加坡国家研究基金会;
关键词
Variational inequality; Extragradient method; Split equality problem; Hyrbid-steepest descent; Armijo line search; 65K15; 47J25; 65J15; 90C33; EXTRAGRADIENT METHOD; STRONG-CONVERGENCE; CONVEX FEASIBILITY; PROJECTION METHOD; WEAK-CONVERGENCE;
D O I
10.1007/s40314-019-1014-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a new extragradient method consisting of the hybrid steepest descent method, a single projection method and an Armijo line searching the technique for approximating a solution of variational inequality problem and finding the fixed point of demicontractive mapping in a real Hilbert space. The essence of this algorithm is that a single projection is required in each iteration and the step size for the next iterate is determined in such a way that there is no need for a prior estimate of the Lipschitz constant of the underlying operator. We state and prove a strong convergence theorem for approximating common solutions of variational inequality and fixed points problem under some mild conditions on the control sequences. By casting the problem into an equivalent problem in a suitable product space, we are able to present a simultaneous algorithm for solving the split equality problem without prior knowledge of the operator norm. Finally, we give some numerical examples to show the efficiency of our algorithm over some other algorithms in the literature.
引用
收藏
页数:28
相关论文
共 47 条
[1]  
[Anonymous], 1998, Optima and Equilibria
[2]  
[Anonymous], 1981, Numerical Analysis of Variational Inequalities
[3]  
[Anonymous], INHERENTLY PARALLEL
[4]  
Apostol R. Y., 2012, J. Comput. Appl Math., V107, P3
[5]  
Attouch H, 2008, J CONVEX ANAL, V15, P485
[6]   Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems [J].
Ceng, Lu-Chuan ;
Hadjisavvas, Nicolas ;
Wong, Ngai-Ching .
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (04) :635-646
[7]   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
[8]  
Censor Y., 1994, Numer Algorithm, V8, P221, DOI [DOI 10.1007/BF02142692, 10.1007/BF02142692]
[9]   Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (4-5) :827-845
[10]   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