The Semi-Algebraic Split Feasibility Problem and Its Semidefinite Relaxation

The Semi-Algebraic Split Feasibility Problem and Its Semidefinite Relaxation

Year:    2019

Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 438–452

Abstract

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.OA-2017-0146

Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 438–452

Published online:    2019-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    15

Keywords: