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 language | English |
---|---|
Pages (from-to) | 361-365 |
Number of pages | 5 |
Journal | Operations Research Letters |
Volume | 38 |
Issue number | 5 |
DOIs | |
Publication status | Published - Sep 2010 |
All Science Journal Classification (ASJC) codes
- Software
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics