Facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial () removes unnecessary monomials for an SOS representation. In this paper, we establish a relationship between a facial reduction algorithm and the elimination method for a sparse SOS polynomial.
Technical Report CS-09-02, Department of Computer Science, The University of Electro-Communications.
View A Facial Reduction Algorithm for Finding Sparse SOS Representations