arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2002.05931cond-mat.stat-mechphysics.comp-ph
收藏

Funnel Hopping Monte Carlo:一种克服破遍历性的有效方法

Funnel Hopping Monte Carlo: An efficient method to overcome broken ergodicity

Jonas A. Finkler, Stefan Goedecker

摘要:

蒙特卡罗模拟是研究原子系统热力学性质的有力工具。然而,在实践中,完整的配置空间的采样经常被配置空间的不同区域之间的高能量障碍所阻碍,这可以使得遍历采样在可访问的模拟时间内完全不可行。虽然已经开发了几个扩展到传统的Monte Carlo方案,使这样的系统的治疗,这些扩展往往需要大量的计算成本或依赖于谐波近似。在这项工作中,我们提出了一个确切的方法称为漏斗跳跃蒙特卡罗(FHMC)的灵感来自智能飞镖的想法,但更有效。高斯混合用于近似局部能量最小值周围的玻尔兹曼分布,然后将其用于提出高质量的蒙特卡罗移动,使蒙特卡罗模拟能够直接在不同的漏斗之间跳跃。为了适应高斯混合,我们开发了一个扩展版本的期望最大化算法,能够利用高对称性存在于许多低能量配置。我们证明了方法的性能上的例子的38个以及75个原子的Lennard-Jones集群,这是众所周知的双漏斗能量景观,防止遍历采样与传统的蒙特卡罗模拟。通过将FHMC集成到并行回火方案中,我们能够减少所需的步骤数量,直到模拟显著收敛。

英文摘要:

Monte Carlo simulations are a powerful tool to investigate the thermodynamic properties of atomic systems. In practice however, sampling of the complete configuration space is often hindered by high energy barriers between different regions of configuration space which can make ergodic sampling completely infeasible within accessible simulation times. Although several extensions to the conventional Monte Carlo scheme have been developed, that enable the treatment of such systems, these extensions often entail substantial computational cost or rely on the harmonic approximation. In this work we propose an exact method called Funnel Hopping Monte Carlo (FHMC) that is inspired by the the ideas of smart darting but is more efficient. Gaussian mixtures are used to approximate the Boltzmann distribution around local energy minima which are then used to propose high quality Monte Carlo moves that enable the Monte Carlo simulation to directly jump between different funnels. To fit the Gaussian mixtures we developed an extended version of the expectation-maximization algorithm that is able to take advantage of the high symmetry present in many low energy configurations. We demonstrate the methods performance on the example of the 38 as well as the 75 atom Lennard-Jones clusters which are well known for their double funnel energy landscapes that prevent ergodic sampling with conventional Monte Carlo simulations. By integrating FHMC into the parallel tempering scheme we were able to reduce the number of steps required until convergence of the simulation significantly.

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

↑