Mann type iterative methods for finding a common solution of split feasibility and fixed point problems

The purpose of this paper is to study and analyze three different kinds of Mann type iterative methods for finding a common element of the solution set Γ of the split feasibility problem and the set Fix(S) of fixed points of a nonexpansive mapping S in the setting of infinite-dimensional Hilbert spaces. By combining Mann’s iterative method and the extragradient method, we first propose Mann type extragradient-like algorithm for finding an element of the set $${{{\rm Fix}}(S) \cap \Gamma}$$ ; moreover, we derive the weak convergence of the proposed algorithm under appropriate conditions. Second, we combine Mann’s iterative method and the viscosity approximation method to introduce Mann type viscosity algorithm for finding an element of the $${{{\rm Fix}}(S)\cap \Gamma}$$ ; moreover, we derive the strong convergence of the sequences generated by the proposed algorithm to an element of set $${{{\rm Fix}}(S) \cap \Gamma}$$ under mild conditions. Finally, by combining Mann’s iterative method and the relaxed CQ method, we introduce Mann type relaxed CQ algorithm for finding an element of the set $${{{\rm Fix}}(S)\cap \Gamma}$$. We also establish a weak convergence result for the sequences generated by the proposed Mann type relaxed CQ algorithm under appropriate assumptions.

[1]  Jen-Chih Yao,et al.  The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces , 2008 .

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

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

[4]  Jen-Chih Yao,et al.  On relaxed viscosity iterative methods for variational inequalities in Banach spaces , 2009 .

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

[6]  Boris Polyak,et al.  Constrained minimization methods , 1966 .

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

[8]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

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

[10]  Tomonari Suzuki Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals , 2005 .

[11]  Hong-Kun Xu,et al.  Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities , 2003 .

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

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

[14]  K. A. Stewart,et al.  Image Recovery¿Theory and Applications , 1987 .

[15]  Qingzhi Yang,et al.  Several solution methods for the split feasibility problem , 2005 .

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

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

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

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

[20]  L. Potter,et al.  A dual approach to linear inverse problems with convex constraints , 1993 .

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

[22]  Deren Han,et al.  Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities , 2004, Eur. J. Oper. Res..

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

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

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

[26]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[27]  Wataru Takahashi,et al.  Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings , 2003 .

[28]  Hong-Kun Xu,et al.  Averaged Mappings and the Gradient-Projection Algorithm , 2011, J. Optim. Theory Appl..

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

[30]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..