English

S.o.s. approximation of polynomials nonnegative on a real algebraic set

Algebraic Geometry 2007-05-23 v1

Abstract

With every real polynomial ff, we associate a family {fϵr}ϵ,r\{f_{\epsilon r}\}_{\epsilon, r} of real polynomials, in explicit form in terms of ff and the parameters ϵ>0,rN\epsilon>0,r\in N, and such that ffϵr10\Vert f-f_{\epsilon r}\Vert_1\to 0 as ϵ0\epsilon\to 0. Let VRnV\subset R^n be a real algebraic set described by finitely many polynomials equations gj(x)=0,jJg_j(x)=0,j\in J, and let ff be a real polynomial, nonnegative on VV. We show that for every ϵ>0\epsilon>0, there exist nonnegative scalars {λj(ϵ)}jJ\{\lambda_j(\epsilon)\}_{j\in J} such that, for all rr sufficiently large, fϵr+jJλj(ϵ)gj2,isasumofsquares.f_{\epsilon r}+\sum_{j\in J} \lambda_j(\epsilon) g_j^2,\quad is a sum of squares. This representation is an obvious certificate of nonnegativity of fϵrf_{\epsilon r} on VV, and very specific in terms of the gjg_j that define the set VV. In particular, it is valid with {\it no} assumption on VV. In addition, this representation is also useful from a computation point of view, as we can define semidefinite programing relaxations to approximate the global minimum of ff on a real algebraic set VV, or a semi-algebraic set KK, and again, with {\it no} assumption on VV or KK.

Keywords

Cite

@article{arxiv.math/0412400,
  title  = {S.o.s. approximation of polynomials nonnegative on a real algebraic set},
  author = {Jean B. Lasserre},
  journal= {arXiv preprint arXiv:math/0412400},
  year   = {2007}
}
R2 v1 2026-07-22T17:13:48.494Z