基本半代数集的近似体积与积分
Approximate volume and integration for basic semi-algebraic sets
摘要:
给定一个基本的紧致半代数集$\K\subset\R^n$,我们引入了一种生成收敛于$\K$的体积的序列的方法.这个序列是从半定规划或线性规划的层次结构的最优值中得到的。不仅体积,而且每个有限向量的时刻的概率测度,是均匀分布在$\K$可以近似接近所需的,因此允许近似积分$\K$的任何给定的多项式;扩展到集成对一些权函数也提供。最后,简要讨论了与所涉及的算法有关的一些数值问题。
英文摘要:
Given a basic compact semi-algebraic set $\K\subset\R^n$, we introduce a methodology that generates a sequence converging to the volume of $\K$. This sequence is obtained from optimal values of a hierarchy of either semidefinite or linear programs. Not only the volume but also every finite vector of moments of the probability measure that is uniformly distributed on $\K$ can be approximated as closely as desired, and so permits to approximate the integral on $\K$ of any given polynomial; extension to integration against some weight functions is also provided. Finally, some numerical issues associated with the algorithms involved are briefly discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。