A Note on Approximating Curve with 1-Norm Regularization Method for the Split Feasibility Problem

Inspired by the very recent results of Wang and Xu (2010), we study properties of the approximating curve with 1-norm regularization method for the split feasibility problem (SFP). The concept of the minimum-norm solution set of SFP in the sense of 1-norm is proposed, and the relationship between the approximating curve and the minimum-norm solution set is obtained.

[1]  Erik Andries,et al.  Model updating for spectral calibration maintenance and transfer using 1-norm variants of Tikhonov regularization. , 2010, Analytical chemistry.

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

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

[4]  Xin Yu,et al.  Implicit and explicit algorithms for solving the split feasibility problem , 2012, Optim. Lett..

[5]  J. Aubin.  Optima and Equilibria , 1993 .

[6]  Yixin Chen,et al.  Gene selection using 1-norm regularization for multi-class microarray data , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

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

[8]  J. Aubin.  Optima and Equilibria: An Introduction to Nonlinear Analysis , 1993 .

[9]  Man-Woo Park,et al.  1‐Norm‐based regularization scheme for system identification of structures with discontinuous system parameters , 2007 .

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

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

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

[13]  Giuseppe Marino,et al.  Applications of Fixed-Point and Optimization Methods to the Multiple-Set Split Feasibility Problem , 2012, J. Appl. Math..

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

[15]  Yixin Chen,et al.  Learning to rank using 1-norm regularization and convex hull reduction , 2010, ACM SE '10.

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

[17]  Y. Liou,et al.  Regularized Methods for the Split Feasibility Problem , 2012 .

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

[19]  Qingzhi Yang,et al.  Generalized KM theorems and their applications , 2006 .

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