### 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 language | English |
---|---|

Pages (from-to) | 45-62 |

Number of pages | 18 |

Journal | Mathematical Programming |

Volume | 103 |

Issue number | 1 |

DOIs | |

Publication status | Published - May 1 2005 |

Externally published | Yes |

### 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

Kojima, M., Kim, S., & Waki, H. (2005). Sparsity in sums of squares of polynomials.

*Mathematical Programming*,*103*(1), 45-62. https://doi.org/10.1007/s10107-004-0554-3