Remark on the Successive Projection Algorithm for the Multiple-Sets Split Feasibility Problem |
| |
Authors: | Biao Qu Hanxiao Chang |
| |
Institution: | 1. School of Management, Qufu Normal University, Rizhao, Shandong Province, P. R. Chinaqubiao001@163.com;3. School of Management, Qufu Normal University, Rizhao, Shandong Province, P. R. China |
| |
Abstract: | Recently, assuming that the metric projection onto a closed convex set is easily calculated, Liu et al. (Numer. Func. Anal. Opt. 35:1459–1466, 2014) presented a successive projection algorithm for solving the multiple-sets split feasibility problem (MSFP). However, in some cases it is impossible or needs too much work to exactly compute the metric projection. The aim of this remark is to give a modification to the successive projection algorithm. That is, we propose a relaxed successive projection algorithm, in which the metric projections onto closed convex sets are replaced by the metric projections onto halfspaces. Clearly, the metric projection onto a halfspace may be directly calculated. So, the relaxed successive projection algorithm is easy to implement. Its theoretical convergence results are also given. |
| |
Keywords: | Convergence multiple-sets split feasibility problem relaxed successive projection algorithm |
|
|