一种用于导航质心 Voronoi 剖分能量景观的简单几何方法
数值分析
2020-10-23 v2 数值分析
摘要
在二维区域上寻找最优（或低能量）质心 Voronoi 剖分（CVT）是一个具有挑战性的问题。必须导航一个能量景观，其期望的临界点具有足够小的吸引域，以至于基于蒙特卡洛初始化的梯度下降方法无法访问它们。我们提出了一种简单的确定性方法，用于高效地导航能量景观以访问这些低能量 CVT。该方法有两个参数，基于每个生成元以一定距离远离最近邻。我们给出了该混合方法性能的统计分析，并与 Lloyd 方法和最先进的拟牛顿方法的大量运行结果进行比较。同时也考虑了随机替代方案。
引用
@article{arxiv.2005.00094,
title = {A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations},
author = {Ivan Gonzalez and Rustum Choksi and Jean-Christophe Nave},
journal= {arXiv preprint arXiv:2005.00094},
year = {2020}
}
备注
27 pages, 72 figures