一种估算凸多胞体体积的快速实用方法
计算几何
2014-01-03 v1
摘要
体积是凸体的一个重要属性。一般而言，计算精确体积相当困难，但在许多情况下，拥有近似值已足够。凸体体积估算方法在理论上已被广泛研究，然而此类方法的实际实现仍然缺乏。本文提出了一种基于多阶段蒙特卡洛（Multiphase Monte-Carlo）算法的高效方法，用于估算凸多胞体的体积。该方法使用坐标方向命中即跑（hit-and-run）方法，并采用了复用采样点的技术。实验表明，我们的方法能够高效处理数十维的实例，且具有高精度。
引用
@article{arxiv.1401.0120,
title = {A Fast and Practical Method to Estimate Volumes of Convex Polytopes},
author = {Cunjing Ge and Feifei Ma and Jian Zhang},
journal= {arXiv preprint arXiv:1401.0120},
year = {2014}
}