论文标题

非凸出可行性问题:模型,算法和理论

Non-Convex Split Feasibility Problems: Models, Algorithms and Theory

论文作者

Gibali, Aviv, Sabach, Shoham, Voldman, Sergey

论文摘要

在本文中,我们提出了一个迭代方法的目录,以解决非凸面设置中的拆分可行性问题。我们研究了问题的四种不同的优化公式,其中每个模型在问题的不同设置中都有优势。对于每个模型,我们研究相关的迭代算法,其中一些在该领域众所周知,有些是新的。事实证明,所有研究的方法,包括众所周知的CQ算法,都具有在问题数据的轻度条件下在非凸环设置中具有全球收敛的保证。

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 advantageous 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源