Concepedia

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 · 8 references

DOI

Concepts

References

8

Global Optimization with Polynomials and the Problem of Moments

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

, , +10

Semidefinite programming relaxations for semialgebraic problems

Pablo A. Parrilo · Mathematical Programming · 2003 · 1.6K citations

, , +12

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

, , +16

Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity

Jean B. Lasserre · SIAM Journal on Optimization · 2006 · 289 citations

, , +17

Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback

Didier Henrion, Jean B. Lasserre · IEEE Transactions on Automatic Control · 2006 · 223 citations

, , +16