Linear Convergence of an Iterative Algorithm for Solving the Multiple-Sets Split Feasibility Problem

Tingting Tian, Luoyi Shi, Rudong Chen
2019 Mathematics  
In this paper, we propose the simultaneous sub-gradient projection algorithm with the dynamic step size (SSPA for short) for solving the multiple-sets split feasibility problem (MSSFP for short) and investigate its linear convergence. We involve a notion of bounded linear regularity for the MSSFP and construct several sufficient conditions to prove the linear convergence for the SSPA. In particular, the SSPA is an easily calculated algorithm that uses orthogonal projection onto half-spaces.
more » ... hermore, some numerical results are provided to verify the effectiveness of our proposed algorithm.
doi:10.3390/math7070644 fatcat:p64pigxzcjbdbkerz6ryazpbwq