A facial reduction algorithm for finding sparse SOS representations

Hayato Waki, Masakazu Muramatsu

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

The facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial [M. Kojima, S. Kim, H. Waki, Sparsity in sums of squares of polynomials, Math. Program. 103 (2005) 4562] removes monomials which do not appear in any SOS representations. In this paper, we establish a relationship between a facial reduction algorithm and the elimination method for a sparse SOS polynomial.

Original languageEnglish
Pages (from-to)361-365
Number of pages5
JournalOperations Research Letters
Volume38
Issue number5
DOIs
Publication statusPublished - Sep 2010

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A facial reduction algorithm for finding sparse SOS representations'. Together they form a unique fingerprint.

Cite this