On descent-projection method for solving the split feasibility problems

摘要

Let Ω and C be nonempty, closed and convex sets in R~n and R~n respectively and A be an m × n real matrix. The split feasibility problem is to find u ∈ Ω. with Au ∈ C. Many problems arising in the image reconstruction can be formulated in this form. In this paper, we propose a descent-projection method for solving the split feasibility problems. The method generates the new iterate by searching the optimal step size along the descent direction. Under certain conditions, the global convergence of the proposed method is proved. In order to demonstrate the efficiency of the proposed method, we provide some numerical results.