A facial reduction algorithm for finding sparse SOS representations

Facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial ([3]) 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. Key words: Facial Reduction Algorithm, Semidefinite Programming, Polynomial Optimization.

• Type: Journal
• Year: 2010
• Where: ORL
• Authors: Hayato Waki, Masakazu Muramatsu
• Keywords: Elimination Method, Facial Reduction Algorithm, ORL 2010, Sparse Sos