Iterative methods for solving the multiple-sets split feasibility problem with splitting self-adaptive step size

We introduce an iterative algorithm for solving the multiple-sets split feasibility problem with splitting self-adaptive step size. This step size is calculated directly from the iteration process without need to know the spectral norm of linear operators. We also generalize the chosen step size to a relaxed iterative algorithm. Theoretical convergence is proved in an infinite dimensional Hilbert space. Some numerical experiments are presented to verify the effectiveness of our proposed methods.

[1]  Jigen Peng,et al.  A Cyclic and Simultaneous Iterative Method for Solving the Multiple-Sets Split Feasibility Problem , 2015, J. Optim. Theory Appl..

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

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

[4]  Hong-Kun Xu.  Properties and iterative methods for the lasso and its variants , 2014 .

[5]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

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

[7]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[8]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

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

[10]  Qingzhi Yang.  On variable-step relaxed projection algorithm for variational inequalities , 2005 .

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

[12]  Bingsheng He,et al.  Self-adaptive projection method for co-coercive variational inequalities , 2009, Eur. J. Oper. Res..

[13]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

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

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

[17]  Yanjun Zhang,et al.  Modified projection methods for the split feasibility problem and the multiple-sets split feasibility problem , 2012, Appl. Math. Comput..

[18]  Qingzhi Yang,et al.  A simple projection method for solving the multiple-sets split feasibility problem , 2013 .

[19]  Qingzhi Yang,et al.  Several acceleration schemes for solving the multiple-sets split feasibility problem , 2012 .

[20]  Ying Chen,et al.  Self-Adaptive and Relaxed Self-Adaptive Projection Methods for Solving the Multiple-Set Split Feasibility Problem , 2012 .

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

[22]  Deren Han,et al.  A self-adaptive projection method for solving the multiple-sets split feasibility problem , 2009 .

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