When the positive semidefinite relaxation guarantees a solution to a system of real quadratic equations.

Alexander I. Barvinok

Published in: CoRR (2021)

Keyphrases

semidefinite
positive semidefinite
semidefinite programming
convex relaxation
complementarity problems
linear systems
objective function
optimal solution
pairwise
small number
sufficient conditions
convex optimization
higher dimensional
kernel matrix