A simple preprocessing algorithm for semidefinite programming

Preston Faulk, Gabor Pataki, Quoc Tran-Dinh

We propose a very simple preprocessing algorithm for semidefinite programming. Our algorithm inspects the constraints of the problem, deletes redundant rows and columns in the cons…