实数正多项式在标准单纯形上的最小值界限

摘要:使用实数代数几何的算法发展,我们研究了在标准单纯形上多项式P的最小值m远离0的问题,假设m>0。我们能够得到一个与维度k、次数d和P的系数的位数相关的m的正下界。与之前文献报道的结果不同,该界限是明确的,并且不对P做任何额外的假设。

作者:Saugata Basu, Richard Leroy, Marie-Francoise Roy

论文ID:0902.3304

分类:Symbolic Computation

分类简称:cs.SC

提交时间:2009-02-20

PDF 下载: 英文版 中文版pdf翻译中