Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces
Hong‐Kun Xu · Inverse Problems · 2010
The split feasibility problem (SFP) (Censor and Elfving 1994 Numer. Algorithms 8 221–39) is to find a point x * with the property that x * ∊ C and Ax * ∊ Q , where C and Q are the nonempty closed convex subsets of the real Hilbert spaces and , respectively, and A is a bounded linear operator from to . The SFP models inverse problems arising from phase retrieval problems (Censor and Elfving 1994 Numer. Algorithms 8 221–39) and the intensity-modulated radiation therapy (Censor et al 2005 Inverse Problems 21 2071–84 ). In this paper we discuss iterative methods for solving the SFP in the setting of infinite-dimensional Hilbert spaces. The CQ algorithm of Byrne ( 2002 Inverse Problems 18 441–53 , 2004 Inverse Problems 20 103–20 ) is indeed a special case of the gradient-projection algorithm in convex minimization and has weak convergence in general in infinite-dimensional setting. We will mainly use fixed point algorithms to study the SFP. A relaxed CQ algorithm is introduced which only involves projections onto half-spaces so that the algorithm is implementable. Both regularization and iterative algorithms are also introduced to find the minimum-norm solution of the SFP.