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

基本半代数集并的Lebesgue测度和Gauss测度

Lebesgue and gaussian measure of unions of basic semi-algebraic sets

Jean Lasserre, Youssouf Emin

摘要:

给定Rn上的有限Borel测度$μ$和基本半代数集$Ω$ \_i $\subset$ Rn,i = 1,. ..,p,我们提供了一个系统的数值方案,以接近所需的$μ$(\cup \_i $Ω$ \_i),当所有的时刻$μ$是可用的(和有限的)。更准确地说,我们提供了一个层次的半定程序,其相关序列的最优值是单调的,并收敛到所需的值从上面。应用于补码R n \(\cup \_i $Ω$ \_i)的相同方法提供了从下面收敛到期望值的单调序列。当$μ$是勒贝格测度时,我们假设$Ω$:= \cup \_i $Ω$ \_i是紧凑的,并且包含在已知的盒B中,在这种情况下,补数被取为B \ $Ω$。事实上,不仅$μ$($Ω$),而且$μ$ \_ $Ω$的每个有限矩向量($μ$对$Ω$的限制)都可以按需要近似,因此允许近似任何给定多项式在$Ω$上的积分。

英文摘要:

Given a finite Borel measure $μ$ on R n and basic semi-algebraic sets $Ω$\_i $\subset$ R n , i = 1,. .. , p, we provide a systematic numerical scheme to approximate as closely as desired $μ$(\cup\_i $Ω$\_i), when all moments of $μ$ are available (and finite). More precisely , we provide a hierarchy of semidefinite programs whose associated sequence of optimal values is monotone and converges to the desired value from above. The same methodology applied to the complement R n \ (\cup\_i $Ω$\_i) provides a monotone sequence that converges to the desired value from below. When $μ$ is the Lebesgue measure we assume that $Ω$ := \cup\_i $Ω$\_i is compact and contained in a known box B and in this case the complement is taken to be B \ $Ω$. In fact, not only $μ$($Ω$) but also every finite vector of moments of $μ$\_$Ω$ (the restriction of $μ$ on $Ω$) can be approximated as closely as desired, and so permits to approximate the integral on $Ω$ of any given polynomial.

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

↑