- Journal Home
- Volume 18 - 2025
- Volume 17 - 2024
- Volume 16 - 2023
- Volume 15 - 2022
- Volume 14 - 2021
- Volume 13 - 2020
- Volume 12 - 2019
- Volume 11 - 2018
- Volume 10 - 2017
- Volume 9 - 2016
- Volume 8 - 2015
- Volume 7 - 2014
- Volume 6 - 2013
- Volume 5 - 2012
- Volume 4 - 2011
- Volume 3 - 2010
- Volume 2 - 2009
- Volume 1 - 2008
Numer. Math. Theor. Meth. Appl., 12 (2019), pp. 438-452.
Published online: 2018-12
Cited by
- BibTex
- RIS
- TXT
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.
}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2017-0146}, url = {http://global-sci.org/intro/article_detail/nmtma/12903.html} }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.