English

SOS approximations of nonnegative polynomials via simple high degree perturbation

Algebraic Geometry 2007-05-23 v1

Abstract

We show that every real polynomial ff nonnegative on [1,1]n[-1,1]^{n} can be approximated in the l1l_{1}-norm of coefficients, by a sequence of polynomials {f\epr}\{f_{\ep r}\} that are sums of squares. This complements the existence of s.o.s. approximations in the denseness result of Berg, Christensen and Ressel, as we provide a very simple and \textit{explicit} approximation sequence. Then we show that if the Moment Problem holds for a basic closed semi-algebraic set KSRnK_S\subset\R^n with nonempty interior, then every polynomial nonnegative on KSK_S can be approximated in a similar fashion by elements from the corresponding preordering. Finally, we show that the degree of the perturbation in the approximating sequence depends on ϵ\epsilon as well as the degree and the size of coefficients of the nonnegative polynomial ff, but not on the specific values of its coefficients.

Keywords

Cite

@article{arxiv.math/0510456,
  title  = {SOS approximations of nonnegative polynomials via simple high degree perturbation},
  author = {Jean B. Lasserre and Tim Netzer},
  journal= {arXiv preprint arXiv:math/0510456},
  year   = {2007}
}

Comments

12 pages