基于台球轨迹和模拟退火的体积估计实用算法
摘要：高效近似凸多面体体积的方法的研究：H多面体，V多面体和Z多面体的三种不同表示。我们设计了一种新颖的实用多相蒙特卡洛算法，利用基于台球轨迹的随机行走，以及新的经验收敛测试和自适应凸体的模拟退火调度。在调整了我们提出的方法的几个参数之后，我们使用包含Birkhoff多面体和结构生物学中的多面体的丰富数据集对我们调整后的算法进行了详细实验评估。我们的开源实现解决了迄今为止难以解决的问题，在中等硬件上首次实现了在数千个维度上的H多面体和数百个维度上的V多面体和Z多面体的扩展。最后，我们展示了我们的软件在评估Z多面体近似值方面的应用。
作者：Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos
论文ID：1905.05494
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-02-21