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

Mathematics

Tingting Tian¹  Rudong Chen¹  Luoyi Shi¹ 

[1] Department of Mathematical Science, Tianjin Polytechnic University, Tianjin 300387, China;

关键词: linear convergence;    bounded linear regularity;    multiple-sets split feasibility problem;    simultaneous sub-gradient projection algorithm with the dynamic step size;   

DOI  :  10.3390/math7070644

来源: DOAJ

【 摘 要 】

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. Furthermore, some numerical results are provided to verify the effectiveness of our proposed algorithm.

【 授权许可】

Unknown