超立方体Schmüdgen正空间定理的一个有效形式
An effective version of Schmüdgen's Positivstellensatz for the hypercube
摘要:
设$S \subseteq \mathbb{R}^n$是紧半代数集,$f$是$S$上的非负多项式. Schmüdgen的Positivstellenstrasse则指出,对于任何$η> 0$,$f + η$在$S$上的非负性可以通过将$f + η$表示为定义$S$的不等式中出现的多项式的乘积的圆锥组合来证明,其中系数是(全局非负的)平方和多项式。然而,它并没有提供明确的界限,这样的表达式所需的多项式的程度。我们表明,在特殊情况下,$S = [-1, 1]^n$是超立方体,Schmüdgen型证书的非负性存在只涉及多项式的程度$O(1 / \sqrtη)$。这在$O(1/η)$中的先前最佳已知估计的基础上二次改进。我们的证明依赖于多项式核方法的应用,特别是利用杰克逊内核的间隔$[-1, 1]$。
英文摘要:
Let $S \subseteq \mathbb{R}^n$ be a compact semialgebraic set and let $f$ be a polynomial nonnegative on $S$. Schmüdgen's Positivstellensatz then states that for any $η> 0$, the nonnegativity of $f + η$ on $S$ can be certified by expressing $f + η$ as a conic combination of products of the polynomials that occur in the inequalities defining $S$, where the coefficients are (globally nonnegative) sum-of-squares polynomials. It does not, however, provide explicit bounds on the degree of the polynomials required for such an expression. We show that in the special case where $S = [-1, 1]^n$ is the hypercube, a Schmüdgen-type certificate of nonnegativity exists involving only polynomials of degree $O(1 / \sqrtη)$. This improves quadratically upon the previously best known estimate in $O(1/η)$. Our proof relies on an application of the polynomial kernel method, making use in particular of the Jackson kernel on the interval $[-1, 1]$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。