中文

有效拉塞尔Perturbative Positivstellensatz定理

最优化与控制 2026-03-17 v1 交换代数 代数几何

摘要

我们研究关于实域上非负多项式的和方程(SOS)证书及其对无界域上多项式优化的意义。基于拉塞尔的扰动方法,我们考虑由形式n=0N(xx)n/(n!)t\sum_{n=0}^N (x\cdot x)^n/(n!)^t(其中0<t<10 < t < 1)构成的加权多项式尾部所增强的SOS表示。我们的主要结果给出实现ε\varepsilon精度证书所需截断阶数NN的显式定量界限。通过积性Mehler核性质以及受多项式核方法启发的技术,我们表明NN1/ε1/\varepsilon的增长呈多项式增长,具体为N=O((p/ε)1/(1t))N = O((\|p\|/\varepsilon)^{1/(1-t)})

关键词

引用

@article{arxiv.2603.13954,
  title  = {The Effective Lasserre's Perturbative Positivstellensatz},
  author = {Igor Klep and Victor Magron and Matthias Schötz},
  journal= {arXiv preprint arXiv:2603.13954},
  year   = {2026}
}

备注

32 pages