标准单纯形上实正多项式最小值的一个下界
符号计算
2009-02-20 v1
摘要
我们考虑将多项式 在标准单纯形上取的最小值 界定在远离 0 处的问题,假设 。实代数几何领域的最新算法进展使我们能够根据维数 、次数 以及 系数的比特长度,得到 的一个正下界。该下界是显式的,并且无需对 作任何额外假设即可获得,这与文献中先前报道的结果形成对比。
引用
@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}
}