The split common fixed-point problem for demicontractive mappings

We propose the split common fixed point problem that requires to find a common fixed point of a family of operators in one space whose image under a linear transformation is a common fixed point of another family of operators in the image space. We formulate and analyze a parallel algorithm for solving this split common fixed point problem for the class of directed operators and note how it unifies and generalizes previously discussed problems and algorithms.

[1]  Yair Censor,et al.  Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces , 2003, J. Approx. Theory.

[2]  Charles L. Byrne,et al.  Applied Iterative Methods , 2007 .

[3]  F. Browder.  Convergence theorems for sequences of nonlinear operators in Banach spaces , 1967 .

[4]  Heinz H. Bauschke,et al.  A Weak-to-Strong Convergence Principle for Fejé-Monotone Methods in Hilbert Spaces , 2001, Math. Oper. Res..

[5]  Guy Pierra,et al.  Decomposition through formalization in a product space , 1984, Math. Program..

[6]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[7]  C. Byrne.  Bregman-Legendre Multidistance Projection Algorithms for Convex Feasibility and Optimization , 2001 .

[8]  Gilbert Crombez,et al.  A Geometrical Look at Iterative Methods for Operators with Fixed Points , 2005 .

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

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

[11]  P. L. Combettes,et al.  Quasi-Fejérian Analysis of Some Optimization Algorithms , 2001 .

[12]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[13]  Cristina Popirlan,et al.  On the Mann-type iteration and the convex feasibility problem , 2008 .

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

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

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

[17]  David M. Young,et al.  Applied Iterative Methods , 2004 .

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

[19]  Y. Censor,et al.  An interior points algorithm for the convex feasibility problem , 1983 .

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

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

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

[23]  P. L. Combettes,et al.  The Convex Feasibility Problem in Image Recovery , 1996 .

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

[25]  F. Schöpfer,et al.  An iterative regularization method for the solution of the split feasibility problem in Banach spaces , 2008 .

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

[27]  Yair Censor,et al.  On the string averaging method for sparse common fixed-point problems , 2009, Int. Trans. Oper. Res..