
arXiv: 2010.04504
In this paper, we propose a catalog of iterative methods for solving the Split Feasibility Problem in the non-convex setting. We study four different optimization formulations of the problem, where each model has advantages in different settings of the problem. For each model, we study relevant iterative algorithms, some of which are well-known in this area and some are new. All the studied methods, including the well-known CQ Algorithm, are proven to have global convergence guarantees in the non-convex setting under mild conditions on the problem’s data.
non-convex minimization, split feasibility problems, CQ algorithm, Nonconvex programming, global optimization, convergence analysis, constrained minimization, Optimization and Control (math.OC), QA1-939, FOS: Mathematics, Split feasibility problems, Mathematics - Optimization and Control, Mathematics
non-convex minimization, split feasibility problems, CQ algorithm, Nonconvex programming, global optimization, convergence analysis, constrained minimization, Optimization and Control (math.OC), QA1-939, FOS: Mathematics, Split feasibility problems, Mathematics - Optimization and Control, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
