文件名称：Volume-and-Sampling:高维体积计算、高斯积分和均匀/高斯采样的代码-matlab开发
文件大小：225KB
文件格式：ZIP
更新时间：2024-06-20 15:14:27
matlab
我们给出了一种随机算法来估计目标相对误差内的体积。 该算法可以在几分钟内计算出 100 维物体体积的合理估计。 该实现需要将凸体描述为半空间和椭球的交集（其中只有一个必须是非空的，例如多面体仅由半空间描述）。 该算法在一系列阶段中工作，开始时分布非常集中在身体内部的一个点周围，然后慢慢变平为均匀分布（即体积）。 在每个阶段，来自马尔可夫链的一系列样本点用于估计体积的变化。 当一个相足够接近均匀分布时，我们将对体积进行估计。 除了体积（即均匀分布）之外，它还可以估计限制在凸集上的球面高斯的体积。 而且，它可以针对均匀分布或球面高斯从凸体计算近似样本。 该软件包是与 Santosh Vempala 合作开发的。
【文件预览】：
VolumeComputation.zip