中文

标准单纯形上实正多项式最小值的一个下界

符号计算 2009-02-20 v1

摘要

我们考虑将多项式 PZ[X1,,Xk]P \in \mathbb{Z}[X_1,\dots,X_k] 在标准单纯形上取的最小值 mm 界定在远离 0 处的问题,假设 m>0m>0。实代数几何领域的最新算法进展使我们能够根据维数 kk、次数 dd 以及 PP 系数的比特长度,得到 mm 的一个正下界。该下界是显式的,并且无需对 PP 作任何额外假设即可获得,这与文献中先前报道的结果形成对比。

关键词

引用

@article{arxiv.0902.3304,
  title  = {A bound on the minimum of a real positive polynomial over the standard simplex},
  author = {Saugata Basu and Richard Leroy and Marie-Francoise Roy},
  journal= {arXiv preprint arXiv:0902.3304},
  year   = {2009}
}