arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.2657math.AGmath.ACmath.OC
收藏

论普京积极思想的复杂性

On the complexity of Putinar's Positivstellensatz

Jiawang Nie, Markus Schweighofer

摘要:

我们证明了Putinar的Positivstellenum的度复杂性的一个上界。这个界限比以前获得的Schmüdgen的Positivstelleneux差得多,但它取决于相同的参数。因此,我们得到的信息的收敛速度的Lasserre的程序优化多项式的多项式约束。

英文摘要:

We prove an upper bound on the degree complexity of Putinar's Positivstellensatz. This bound is much worse than the one obtained previously for Schmüdgen's Positivstellensatz but it depends on the same parameters. As a consequence, we get information about the convergence rate of Lasserre's procedure for optimization of a polynomial subject to polynomial constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑