Some subgradient extragradient type algorithms for solving split feasibility and fixed point problems

In this paper, we consider the split feasibility problem (SFP) in infinite-dimensional Hilbert spaces and propose some subgradient extragradient-type algorithms for finding a common element of the fixed-point set of a strict pseudocontraction mapping and the solution set of a split feasibility problem by adopting Armijo-like stepsize rule. We derive convergence results under mild assumptions. Our results improve some known results from the literature. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Yair Censor,et al.  The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space , 2011, J. Optim. Theory Appl..

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

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

[4]  Wataru Takahashi,et al.  Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings , 2006 .

[5]  Fenghui Wang.  A New Algorithm for Solving The Multiple-Sets Split Feasibility Problem in Banach Spaces , 2014 .

[6]  Hong-Kun Xu,et al.  Solving the split feasibility problem without prior knowledge of matrix norms , 2012 .

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

[8]  Bertolt Eicke.  Iteration methods for convexly constrained ill-posed problems in hilbert space , 1992 .

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

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

[11]  M. O. Osilike,et al.  Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations , 2000 .

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

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

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

[15]  L. Landweber.  An iteration formula for Fredholm integral equations of the first kind , 1951 .

[16]  Hong-Kun Xu,et al.  Cyclic algorithms for split feasibility problems in Hilbert spaces , 2011 .

[17]  Qingzhi Yang,et al.  Self-adaptive projection methods for the multiple-sets split feasibility problem , 2011 .

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

[19]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .

[20]  N. Xiu,et al.  A note on the CQ algorithm for the split feasibility problem , 2005 .

[21]  Yan Gao,et al.  The strong convergence of a KM–CQ-like algorithm for a split feasibility problem , 2010 .

[22]  Qingzhi Yang.  The relaxed CQ algorithm solving the split feasibility problem , 2004 .

[23]  Jen-Chih Yao,et al.  Mann type iterative methods for finding a common solution of split feasibility and fixed point problems , 2012 .

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

[25]  Haiyun Zhou,et al.  Convergence theorems of fixed points for Lipschitz pseudo-contractions in Hilbert spaces ✩ , 2008 .

[26]  Giuseppe Marino,et al.  WEAK AND STRONG CONVERGENCE THEOREMS FOR STRICT PSEUDO-CONTRACTIONS IN HILBERT SPACES , 2007 .

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