Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
Strong Duality for Semidefinite Programming
SIAM Journal on Optimization
Sparsity in sums of squares of polynomials
Mathematical Programming: Series A and B
SIAM Journal on Optimization
ACM Transactions on Mathematical Software (TOMS)
Computational Optimization and Applications
Hi-index | 0.00 |
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) 45-62] 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.