Non-Convex Split Feasibility Problems: Models, Algorithms and Theory
Optimization and Control
2020-10-12 v1
Abstract
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.
Cite
@article{arxiv.2010.04504,
title = {Non-Convex Split Feasibility Problems: Models, Algorithms and Theory},
author = {Aviv Gibali and Shoham Sabach and Sergey Voldman},
journal= {arXiv preprint arXiv:2010.04504},
year = {2020}
}
Comments
To appear in Open Journal of Mathematical Optimization