Sparsity in sums of squares of polynomials

Masakazu Kojima, Sunyoung Kim, Hayato Waki

Research output: Contribution to journalArticle

57 Citations (Scopus)

Abstract

Representation of a given nonnegative multivariate polynomial in terms of a sum of squares of polynomials has become an essential subject in recent developments of sums of squares optimization and semidefinite programming (SDP) relaxation of polynomial optimization problems. We discuss effective methods to obtain a simpler representation of a "sparse" polynomial as a sum of squares of sparse polynomials by eliminating redundancy.

Original languageEnglish
Pages (from-to)45-62
Number of pages18
JournalMathematical Programming
Volume103
Issue number1
DOIs
Publication statusPublished - May 1 2005
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Sparsity in sums of squares of polynomials'. Together they form a unique fingerprint.

  • Cite this