Composite projection algorithms for the split feasibility problem

Abstract The split feasibility problem models inverse problems arising from phase retrieval problems and the intensity modulated radiation therapy. In this paper, two methods have been presented for solving the split feasibility problem. The strong convergence results of presented algorithms have been obtained under some mild conditions. Especially, the minimum norm solution of the split feasibility problem can be found.

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

[2]  Naseer Shahzad,et al.  New Methods with Perturbations for Non-Expansive Mappings in Hilbert Spaces , 2011 .

[3]  W. Takahashi,et al.  STRONG CONVERGENCE TO COMMON FIXED POINTS OF INFINITE NONEXPANSIVE MAPPINGS AND APPLICATIONS , 2001 .

[4]  Xiwen Lu,et al.  Hybrid methods for a class of monotone variational inequalities , 2009 .

[5]  Jen-Chih Yao,et al.  Strong convergence and certain control conditions for modified Mann iteration , 2008 .

[6]  姚永红.  A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem , 2012 .

[7]  Yeol Je Cho,et al.  Iterative methods for nonlinear operator equations in banach spaces , 2002 .

[8]  S. Atsushiba.  VISCOSITY APPROXIMATION METHODS FOR FIXED POINTS PROBLEMS , 2011 .

[9]  B. Halpern.  Fixed points of nonexpanding maps , 1967 .

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

[11]  J. S. Jung.  Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces , 2005 .

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

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

[14]  Hong-Kun Xu,et al.  Perturbation techniques for nonexpansive mappings with applications , 2009 .

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

[16]  Jen-Chih Yao,et al.  Strong convergence theorems for finitely many nonexpansive mappings and applications , 2007 .

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

[18]  Somyot Plubtieng,et al.  Strong convergence of modified Mann iterations for a countable family of nonexpansive mappings , 2009 .

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

[20]  Hong-Kun Xu.  VISCOSITY APPROXIMATION METHODS FOR NONEXPANSIVE MAPPINGS , 2004 .

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

[22]  Naseer Shahzad,et al.  Strong convergence of a proximal point algorithm with general errors , 2012, Optim. Lett..

[23]  Shih-Sen Chang,et al.  Viscosity approximation methods for a finite family of nonexpansive mappings in Banach spaces , 2006 .

[24]  Yeol Je Cho,et al.  Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems , 2011, Eur. J. Oper. Res..

[25]  Jen-Chih Yao,et al.  Viscosity approximation to common fixed points of families of nonexpansive mappings with generalized contractions mappings , 2008 .

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

[27]  Habtu Zegeye,et al.  Viscosity approximation methods for a common fixed point of finite family of nonexpansive mappings , 2007, Appl. Math. Comput..

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

[29]  Abdul Latif,et al.  Fixed points of nonexpansive type multivalued maps , 1987 .

[30]  Yeong-Cheng Liou,et al.  ALGORITHMS CONSTRUCTION FOR NONEXPANSIVE MAPPINGS AND INVERSE-STRONGLY MONOTONE MAPPINGS , 2011 .

[31]  Heinz H. Bauschke.  The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Space , 1996 .

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

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

[34]  P. Maingé.  Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces , 2007 .

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

[36]  Fenghui Wang,et al.  Approximating Curve and Strong Convergence of the CQ Algorithm for the Split Feasibility Problem , 2010 .

[37]  Jen-Chih Yao,et al.  On modified iterative method for nonexpansive mappings and monotone mappings , 2007, Appl. Math. Comput..

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

[39]  Tomonari Suzuki,et al.  Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces , 2005 .

[40]  Giuseppe Marino,et al.  A general iterative method for nonexpansive mappings in Hilbert spaces , 2006 .

[41]  J. Chancelier.  Iterative schemes for computing fixed points of nonexpansive mappings in Banach spaces , 2007, 0712.1172.