关于 Putinar 正性定理的复杂度

Jiawang Nie; Markus Schweighofer

doi:10.1007/10.1016/j.jco.2006.07.002

关于 Putinar 正性定理的复杂度

代数几何 2008-12-16 v1 交换代数最优化与控制

作者: Jiawang Nie , Markus Schweighofer

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了 Putinar 正性定理 (Putinar's Positivstellensatz) 的度复杂度的一个上界。这个界比先前为 Schm\"udgen 正性定理 (Schm\"udgen's Positivstellensatz) 所得的界要差得多，但它依赖于相同的参数。作为推论，我们获得了关于 Lasserre 过程在多项式约束下优化多项式的收敛速率的信息。

关键词

Putinar 正性定理度复杂度 Schmüdgen 正性定理 Lasserre 过程多项式优化

引用

@article{arxiv.0812.2657,
  title  = {On the complexity of Putinar's Positivstellensatz},
  author = {Jiawang Nie and Markus Schweighofer},
  journal= {arXiv preprint arXiv:0812.2657},
  year   = {2008}
}

关于 Putinar 正性定理的复杂度

摘要

关键词

引用

相关论文