Approximation of Positive Polynomials by Sums of Squares
Presenter
January 20, 2007
Keywords:
- Sums of squares
MSC:
- 11E25
Abstract
Approximation of positive polynomials by sums of squares has important
applications to polynomial optimisation. In this talk, I will survey
the main recent results achieved on that topic:
I will consider positive (respectively, non-negative) polynomials on
compact (respectively, unbounded) semi-algebraic sets. I will discuss
representations in the associated preorderings (respectively, linear
representations in the associated quadratic module). The
representation often depends on
the dimension of the semi-algebraic set; I will present stronger results
in the low dimensional case. I will also highlight special representations
when the positive polynomials under consideration are sparse (that is,
satisfy some separation and overlap conditions on the variables appearing
in the monomials).