An Echelon Form of Weakly Infeasible Semidefinite Programs and Bad Projections of the psd Cone.

Gábor Pataki Aleksandr Touzov

Published in: Found. Comput. Math. (2024)

Keyphrases

semidefinite
convex sets
semidefinite programming
sufficient conditions
convex relaxation
interior point methods
multistage
complementarity problems
finite number
positive semidefinite
higher dimensional
np hard
linear programming
text classification
distance function