Non-existence of degree bounds for weighted sums of squares representations |
| |
Authors: | Claus Scheiderer |
| |
Affiliation: | Fachbereich Mathematik und Statistik, Universität Konstanz, 78457 Konstanz, Germany |
| |
Abstract: | Given a fixed family of polynomials , we study the problem of representing polynomials in the form | with sums of squares si. Let M be the cone of all f which admit such a representation. The problem is said to be stable if there exists a function such that every fM has a representation (*) with deg(si)(deg(f)). The main result says that if the subset K={h10,…,hr0} of has dimension 2 and the sequence h1,…,hr has the moment property (MP), then the problem is not stable. In particular, this includes the case where K is compact, dim(K)2 and the cone M is multiplicatively closed.
| |
Keywords: | Non-negative polynomials Sums of squares Complexity Moment problem Real algebraic geometry |
本文献已被 ScienceDirect 等数据库收录! |
|