A Strong Convergence Theorem for an Iterative Method for Solving the Split Variational Inequalities in Hilbert Spaces

There are many iterative methods for solving the split variational inequality problems involving step sizes that depend on the norm of a bounded linear operator F $\mathcal F$ . We know that the implementation of such algorithms is usually difficult to handle, because we have to compute the norm of the operator F $\mathcal F$ . In this paper, we introduce a new iterative algorithm for approximating a solution of a class of multiple-sets split variational inequality problems, without prior knowledge of operator norms. Strong convergence of the iterative process is proved. As an application, we obtain a strong convergence result for a class of multiple-sets split feasibility problem. Two numerical examples are given to illustrate the proposed iterative algorithm.

[1]  Truong Minh Tuyen,et al.  A Strong Convergence Theorem for a Parallel Iterative Method for Solving the Split Common Null Point Problem in Hilbert Spaces , 2019, J. Optim. Theory Appl..

[2]  Jen-Chih Yao,et al.  Split common fixed point problem for two quasi-pseudo-contractive operators and its algorithm construction , 2015 .

[3]  Y. Liou,et al.  Regularized Methods for the Split Feasibility Problem , 2012 .

[4]  Y. Censor,et al.  Perturbed projections and subgradient projections for the multiple-sets split feasibility problem , 2007 .

[5]  Biao Qu,et al.  A Successive Projection Algorithm for Solving the Multiple-Sets Split Feasibility Problem , 2014 .

[6]  P. Maingé.  Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization , 2008 .

[7]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[8]  R. Rockafellar.  On the maximality of sums of nonlinear monotone operators , 1970 .

[9]  M. Tian,et al.  Weak convergence theorem for a class of split variational inequality problems and applications in a Hilbert space , 2017, Journal of inequalities and applications.

[10]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[11]  J. Strodiot,et al.  Explicit Iteration Methods for Solving Variational Inequalities in Banach Spaces , 2019 .

[12]  Y. Censor,et al.  A unified approach for inversion problems in intensity-modulated radiation therapy , 2006, Physics in medicine and biology.

[13]  Thi Nhu Thuy Nguyen,et al.  A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces , 2019, Optimization.

[14]  Simeon Reich,et al.  Extension problems for accretive sets in Banach spaces , 1977 .

[15]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[16]  C. Byrne,et al.  Iterative oblique projection onto convex sets and the split feasibility problem , 2002 .

[17]  Hong-Kun Xu.  A variable Krasnosel'skii–Mann algorithm and the multiple-set split feasibility problem , 2006 .

[18]  T. Anh.  A parallel method for variational inequalities with the multiple-sets split feasibility problem constraints , 2017 .

[19]  C. E. Chidume,et al.  Geometric Properties of Banach Spaces and Nonlinear Iterations , 2009 .

[20]  Y. Censor,et al.  The multiple-sets split feasibility problem and its applications for inverse problems , 2005 .

[21]  Nguyen Thi Thu Thuy,et al.  Convergence of a hybrid viscosity approximation method for finding zeros of m-accretive operators , 2019, Numerical Algorithms.

[22]  Hong-Kun Xu.  Strong convergence of an iterative method for nonexpansive and accretive operators , 2006 .

[23]  Le Dung Muu,et al.  A subgradient algorithm for a class of nonlinear split feasibility problems: application to jointly constrained Nash equilibrium models , 2019, Journal of Global Optimization.

[24]  Hong-Kun Xu,et al.  Splitting methods for split feasibility problems with application to Dantzig selectors , 2017 .

[25]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[26]  Y. Liou,et al.  Strong convergence of a self-adaptive method for the split feasibility problem , 2013 .

[27]  Jen-Chih Yao,et al.  An extragradient method for solving split feasibility and fixed point problems , 2012, Comput. Math. Appl..

[28]  A. Moudafi.  Viscosity Approximation Methods for Fixed-Points Problems , 2000 .

[29]  Nguyen Buong,et al.  Iterative algorithms for the multiple-sets split feasibility problem in Hilbert spaces , 2017, Numerical Algorithms.

[30]  Hong-Kun Xu.  Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces , 2010 .

[31]  Nguyen Buong,et al.  A new explicit iteration method for a class of variational inequalities , 2015, Numerical Algorithms.

[32]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[33]  Jen-Chih Yao,et al.  Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem , 2012 .

[34]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[35]  J. Strodiot,et al.  Regularization methods for accretive variational inequalities over the set of common fixed points of nonexpansive semigroups , 2016 .