How to determine the existence of a solution to a system of homogenous quadratic inequalities and linear equalities?
Let be positive definite real symmetric matrices of dimension n. Let R be an matrix with . Assume R has full row rank. Fix . Consider the system of inequalities/equalities for :
Is there an efficient algorithm to determine whether a solution exists?