TY - JOUR
T1 - The Semi-Algebraic Split Feasibility Problem and Its Semidefinite Relaxation
AU - Jinling Zhao & Wei Chen
JO - Numerical Mathematics: Theory, Methods and Applications
VL - 2
SP - 438
EP - 452
PY - 2018
DA - 2018/12
SN - 12
DO - http://doi.org/10.4208/nmtma.OA-2017-0146
UR - https://global-sci.org/intro/article_detail/nmtma/12903.html
KW - 
AB - <p style="text-align: justify;">This paper considers the semi-algebraic split feasibility problem (SASFP), i.e., the split feasibility problem defined by polynomials. It is more than a special case of the split feasibility problem (SFP) or the multiple-sets split feasibility problem (MSFP), since the solution set could be nonconvex or empty. We first establish the semi-definite relaxation for the SASFP, then discuss on the relationship of feasibility between the SASFP and its SDP relaxation, especially focus on infeasibility. Finally, some numerical experiments for different cases are implemented, and the corresponding results are reported.</p>