Discrete Transforms, Semidefinite Programming, and Sum-of-Squares Representations of Nonnegative Polynomials

Abstract

Abstract. We present a new semidefinite programming formulation of sum-of-squares representations of nonnegative polynomials, cosine polynomials and trigonometric polynomials of one variable. The parametrization is based on discrete transforms (specifically, the discrete Fourier, cosine and polynomial transforms) and has a simple structure that can be… (More)
DOI: 10.1137/040612646

8 Figures and Tables

Topics

Statistics

051015'05'07'09'11'13'15'17
Citations per Year

80 Citations

Semantic Scholar estimates that this publication has 80 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics