On Descent-Projection Method for Solving the Split Feasibility Problems

Abdellah Bnouhachem,Muhammad Aslam Noor,Mohamed Khalfaoui,Sheng Zhaohan
DOI: https://doi.org/10.1007/s10898-011-9782-2
2011-01-01
Journal of Global Optimization
Abstract:Let Ω and C be nonempty, closed and convex sets in R n and R m respectively and A be an \({m \times n}\) real matrix. The split feasibility problem is to find \({u \in \Omega}\) with \({Au \in 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.
What problem does this paper attempt to address?