A Sum of Squares Approximation of Nonnegative Polynomials.

Saved in:
Bibliographic Details
Title: A Sum of Squares Approximation of Nonnegative Polynomials.
Authors: Lasserre, Jean B.1 lasserre@laas.fr
Source: SIAM Journal on Optimization. 2006, Vol. 16 Issue 3, p751-765. 15p.
Subjects: Polynomials, EPSILON (Computer program language), Nonnegative matrices, Vector analysis, Algebra
Abstract: We show that every real nonnegative polynomial $f$ can be approximated as closely as desired (in the $l_1$-norm of its coefficient vector) by a sequence of polynomials $\{f_\epsilon\}$ that are sums of squares. The novelty is that each $f_\epsilon$ has a simple and explicit form in terms of $f$ and $\epsilon$. [ABSTRACT FROM AUTHOR]
Copyright of SIAM Journal on Optimization is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:We show that every real nonnegative polynomial $f$ can be approximated as closely as desired (in the $l_1$-norm of its coefficient vector) by a sequence of polynomials $\{f_\epsilon\}$ that are sums of squares. The novelty is that each $f_\epsilon$ has a simple and explicit form in terms of $f$ and $\epsilon$. [ABSTRACT FROM AUTHOR]
ISSN:10526234
DOI:10.1137/04061413X