A note on the representation of positive polynomials with structured sparsity

Global Optimization with Polynomials and the Problem of Moments

Jean B. Lasserre · SIAM Journal on Optimization · 2001 · 2.6K citations

Natural Sciences, Mathematics, Algorithms +10

Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity

Hayato Waki, Sunyoung Kim, Masakazu Kojima et al. · SIAM Journal on Optimization · 2006 · 462 citations

Natural Sciences, Computer Science, Algorithms +16

Optimization of Polynomials on Compact Semialgebraic Sets

Markus Schweighofer · SIAM Journal on Optimization · 2005 · 172 citations

Natural Sciences, Computer Science, Mathematics +14

Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials

Jiawang Nie, James Demmel · SIAM Journal on Optimization · 2009 · 62 citations

Natural Sciences, Computer Science, Mathematics +17

A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones

Masakazu Kojima, Masakazu Muramatsu · Computational Optimization and Applications · 2007 · 47 citations

Natural Sciences, Computer Science, Algorithms +15