Several solution methods for the split feasibility problem. (English) Zbl 1080.65035

The authors generalize the Krasnoselskii-Mann theorem and present several algorithms to solve the split feasibility problem (SFP) \(x^{k+1}=P_C(x^k-yA^T(I-P_Q)Ax^k)\) in case the projections \(P_C\) and \(P_Q\) of the algorithm proposed by Ch. Byrne [Inverse Probl. 18, No. 2, 441-453 (2002; Zbl 0996.65048)], are difficult or even impossible to compute. A perturbed projection method based on the \(CQ\) algorithm and an inverse method based on Mosco-convergence of sets are presented to solve the SFP and the convergence of these algorithms is established. An new efficient conjugate gradient method is used to make the algorithms more practical and easier to implement.


65F30 Other matrix algorithms (MSC2010)
65F10 Iterative numerical methods for linear systems


Zbl 0996.65048
Full Text: DOI