arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.07199physics.comp-phcond-mat.mtrl-scicond-mat.stat-mechphysics.chem-ph
收藏

事件链蒙特卡洛:全局平衡的突破

Event-Chain Monte Carlo: The global-balance breakthrough

Eindhoven University of Technology(埃因霍温理工大学)

E. A. J. F. Peters

AI总结:

事件链蒙特卡洛算法通过全局平衡原理实现了无拒绝的确定性采样,推动了密集粒子系统平衡过程的加速

摘要:

2009年伯纳德、克劳斯和威尔逊发表的开创性论文标志着蒙特卡洛采样方法的范式转变。通过放弃对详细平衡的限制性条件,转而采用更根本的全局平衡原则,他们引入了事件链蒙特卡洛(ECMC)算法,该算法实现了对硬球的无拒绝、确定性采样。这一突破证明了持续的定向动力学可以显著加速密集粒子系统的平衡过程。在本文评论中,我们回顾了这项基础工作,并利用随后几年发展出的更广泛的事件驱动蒙特卡洛(EDMC)框架,阐明其内在机制。我们展示了原始硬球概念如何自然推广到连续势能和现代提升的马尔可夫链形式化中,将一个令人惊讶的具体结果转化为一种强大的通用采样算法类。

英文摘要:

The seminal 2009 paper by Bernard, Krauth, and Wilson marked a paradigm shift in Monte Carlo sampling. By abandoning the restrictive condition of detailed balance in favor of the more fundamental principle of global balance, they introduced the Event-Chain Monte Carlo (ECMC) algorithm, which achieves rejection-free, deterministic sampling for hard spheres. This breakthrough demonstrated that persistent, directional dynamics could dramatically accelerate equilibration in dense particle systems. In this commentary, we review this foundational work and elucidate its underlying mechanism using the broader Event-Driven Monte Carlo (EDMC) framework developed in subsequent years. We show how the original hard-sphere concept naturally generalizes to continuous potentials and modern lifted Markov chain formalisms, transforming a surprising specific result into a powerful general class of sampling algorithms.

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

↑