Transition matrix Monte Carlo and flat-histogram algorithm
在任何实现微正则性质的有效蒙特卡罗采样中,我们可以收集能量转移矩阵的统计信息。这个矩阵用于确定态密度,从态密度可以计算大多数的平均值,包括自由能和熵。我们讨论了单自旋翻转算法,如平坦直方图和等命中算法,可用于模拟。平坦直方图算法实现了多尺度集成。我们证明了使用的方法与应用程序的伊辛模型,并显示其效率的搜索自旋玻璃基态。
2003-06-17 cond-mat.stat-mech
Improving the efficiency of extended ensemble simulations: The accelerated weight histogram method
我们提出了一种有效的模拟方法,在扩展的合奏,有用的,例如,用于研究复杂的能量景观问题和自由能计算。在这种模拟的主要困难是先验未知的权重参数的估计需要产生平坦的直方图。该方法结合了几个互补的技术,即,吉布斯采样器的参数移动,重新加权程序,以优化数据的使用,和贝叶斯更新允许系统的改进的自由能估计。在一定的限制下,该格式退化为B.E. Belardinelli和V.D. Pereyra [Phys.Rev.E75,046701(2007)]。该方法的性能进行了研究的二维伊辛模型,其中比较与精确的自由能是可能的,和伊辛自旋玻璃。
2012-05-28 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph
Probing ergodicity in granular matter
当一个颗粒系统被点击时,它的体积会发生变化。在这里,使用一个定义良好的宏观协议,我们准备了一个合奏的颗粒系统和跟踪统计的体积变化作为一个功能的水龙头的数量。这与以前的研究相反,以前的研究集中在单一的轨迹和假设遍历性。我们设计了一种新的方法来评估一系列的合奏体积直方图的收敛性能,并引入一个合理的近似版本的不变直方图。然后,我们将这些不变的直方图与通过对一个系统的长轨迹进行采样生成的直方图进行比较,并观察非遍历性,我们对其进行量化。最后,我们使用重叠直方图的方法来评估潜在的兼容性与爱德华兹的典型假设。我们的直方图与这个假设不一致。
2012-10-19 cond-mat.soft cond-mat.stat-mech
Projected single-spin flip dynamics in the Ising Model
我们研究了能量-磁化空间、磁化空间和能量空间中投影动力学的转移矩阵。几个单自旋翻转动力学被认为是如Glauber和Metropolis正则系综动力学和Metropolis动力学的三个多正则系综:平坦的能量-磁化强度直方图,平坦的能量直方图和平坦的磁化强度直方图。从矩阵的数值对角化的投影动力学,我们得到的次主导的特征值和最大的松弛时间的系统的大小不同。虽然,投影动力学是一个近似的完整的状态空间动力学比较与一些可用的结果,由其他作者,表明在磁化空间中的投影是一个相当准确的方法来研究系统大小的弛豫时间的标度。任意单自旋翻转动力学的转移矩阵是从无限温度转移矩阵的单个Monte-Carlo估计获得的,对于每个系统尺寸,这使得该方法成为评估任意局部自旋翻转动力学的相对性能的有效工具。我们还提出了新的结果适当定义的平均隧穿时间的磁化和计算其有限尺寸标度指数,我们比较的能量隧穿指数的结果,可用于平坦的能量直方图multicanonical合奏。
2007-01-17 cond-mat.stat-mech
Generalized-Ensemble Algorithms for Protein Folding Simulations
传统的正则系综下的复杂系统模拟存在准遍历性问题。广义系综模拟通过在势能空间和其他参数空间中进行随机游走克服了这一困难。通过单直方图和/或多直方图重新加权技术,仅从一次模拟运行,就可以获得作为温度的函数的物理量的正则系综平均值。在这篇文章中,我们回顾了广义集成算法。三个著名的方法,即多规范算法,模拟回火,复制交换方法,首先进行了描述。Monte Carlo和分子动力学版本的算法。然后,我们提出了上述三种方法的进一步扩展。
2007-07-23 cond-mat.soft cond-mat.stat-mech
Generalized-Ensemble Algorithms: Enhanced Sampling Techniques for Monte Carlo and Molecular Dynamics Simulations
在自旋玻璃、生物分子等多自由度的复杂系统中,常规的正则系综模拟存在准遍历性问题。广义系综模拟在势能空间中进行随机游走,克服了这一困难。通过单直方图和/或多直方图重新加权技术,仅从一次模拟运行,就可以获得作为温度的函数的物理量的正则系综平均值。在这篇文章中,我们回顾了广义集成算法。三个著名的方法,即多规范算法,模拟回火,复制交换方法,首先进行了描述。Monte Carlo和分子动力学版本的算法。然后,我们提出了五个新的广义集成算法,这是上述方法的扩展。
2003-08-18 cond-mat.stat-mech q-bio.QM
Broad Histogram: An Overview
宽直方图是允许直接计算能量简并度$g(E)$的方法。这个量与热力学概念如热平衡无关。它只依赖于允许态沿能量轴的分布,而不依赖于系统与环境之间的能量变化。一旦获得了$g(E)$,就不需要进一步的努力来考虑相同系统的不同环境条件,例如不同温度。该方法是基于$g(E)$和某些宏观量$N^{\rm up}$和$N^{\rm dn}$的微正则平均之间的精确关系。对于特定问题的应用,需要选择适当的仪器以确定平均值$<N^{\rm up}(E)>$和$<N^{\rm dn}(E)>$,作为能量的函数。用固定能量的微正则系综取代通常的固定温度正则系综,新的微妙概念出现了。例如,温度不再是由用户控制的外部参数,所有规范平均值都是该参数的函数。相反,微正则温度$T_{m}(E)$是由$g(E)$本身定义的能量的函数,因此是系统的{ \bf内部}(环境无关)特性。因此,所有微正则平均值都是$E$的函数。本文是该方法的概述。微正则系综的一些功能也进行了讨论,以及对有效的Monte Carlo微正则采样规则的定义的一些线索。
2000-03-17 cond-mat.stat-mech
Generalized-Ensemble Algorithms for Molecular Simulations of Biopolymers
在多肽、蛋白质等多自由度的复杂系统中,存在大量的局域最小能态。在正则系综中的常规模拟几乎没有用处,因为它们往往会被困在这些能量局部最小值的状态中。广义系综模拟在势能空间中进行随机游走,可以克服这一困难。通过单直方图和/或多直方图重新加权技术,仅从一次模拟运行,就可以获得作为温度的函数的物理量的正则系综平均值。在这篇文章中,我们审查使用的广义集成算法。三个著名的方法,多规范算法,模拟回火,复制交换方法,首先进行了描述。Monte Carlo和分子动力学版本的算法。然后,我们提出了三个新的广义集成算法,结合上述方法的优点。用短肽系统对该方法在蛋白质折叠问题中的分子模拟的有效性进行了测试。
2000-12-01 cond-mat.stat-mech q-bio
Transition Matrix Monte Carlo Method
我们提出了一种转移矩阵蒙特卡罗方法的形式。通过蒙特卡罗模拟可以估计能量空间中的随机矩阵。该矩阵用于计算态密度,以及构造多正则和等命中算法。我们讨论的方法的性能。并与单直方图法、多正则化法等方法进行了比较。在许多方面,本方法是对先前方法的改进。PACS编号:02.70.Tt、05.10.Ln、05.50.+ Q.关键词:蒙特卡罗方法,平坦直方图,多正则系综。
2001-04-23 cond-mat.stat-mech
The Single Histogram Method and the Quantum Harmonic Oscillator: Accuracy Limits
在最近的一项工作中,M. Troyer,F. Alet和S. Wessel \cite{brazilean}提出了一种将直方图方法扩展到世界线量子蒙特卡罗(WLQMC)公式中的量子系统的方法。在\cite{josedaniel}中也提出了该策略,该策略允许在固定温度下从单个Monte Carlo运行计算窄温度范围内的量子平均值。这是通过固定$N$(WLQMC的Trotter-Suzuki展开式中的时间分割数)和更改$ε$ $=$ $1/(N \kb T)$来实现的。在这项工作中,我们应用这种策略来构建一个单一的直方图蒙特卡罗方法的正则系综的一维量子谐振子,我们探讨其精度限制。我们得到,固定$N$必须有一个最小温度的限制,以适当的性能的方法,这是$T_{min}$ $=$ $1.9(2)N^{-0.80(6)}$在我们的例子。这个极限是Trotter-Suzuki展开式对于大的$ε$值失败的事实的结果,并且,因此,应该在量子系统的这种直方图方法的所有应用中被考虑。
2005-08-16 cond-mat.stat-mech cond-mat.str-el
Temperature and density extrapolations in canonical ensemble Monte Carlo simulations
我们展示了如何使用多重直方图的方法来结合正则系综蒙特卡罗模拟在不同的温度和密度。该方法可用于研究具有任意相互作用势的粒子系统,并可计算在一定温度和密度范围内的热力学性质。通过计算相对于某些热力学参考态的亥姆霍兹自由能,我们可以研究相共存性质。我们测试的Lennard-Jones流体的许多结果是可用的方法。
1999-06-14 cond-mat.soft cond-mat.stat-mech
Optimized energy calculation in lattice systems with long-range interactions
讨论了在数值模拟中计算具有长程相互作用的自旋系统的内能的一种有效方法。虽然自从Luijten-Blöte算法的引入,这些系统的蒙特卡罗模拟不再是一个基本问题,但对于大小为N的系统,能量计算仍然是一个O(N^2)的问题。我们将展示如何将其简化为O(N logN)的问题,对于非常小的系统,已经达到了盈亏平衡点。这允许研究这些系统的各种物理方面,直到现在还很难获得。特别地,我们将优化能量计算与直方图插值方法相结合,研究了具有长程相互作用的伊辛模型和三态Potts模型的比热.
1999-10-28 cond-mat.stat-mech
Multicanonical Monte Carlo Ensemble Growth Algorithm
提出了一种新的模拟随机链平衡热力学性质的蒙特卡罗增长方法。该方法是基于计算在能量空间中的状态密度的多规范技术。这样的量与温度无关,因此微正则和正则热力学量,包括自由能、熵和热平均值,可以通过用玻尔兹曼因子重新加权来获得。我们提出的算法结合了两种方法:第一种是蒙特卡洛系综增长方法,其中被认为是在状态空间中的样本的“人口”,而不是传统的采样长随机游走,或迭代单链增长。第二种是平坦直方图蒙特卡罗,类似于流行的Wang-Landau抽样,或多规范链增长抽样。我们讨论的性能和相对简单的算法,我们将其应用到已知的测试用例。
2020-02-16 cond-mat.stat-mech
Enhanced Sampling Algorithms
在具有多自由度的生物分子系统(特别是全原子模型)中,如蛋白质和核酸,存在大量的局域最低能态。在正则系综中的常规模拟几乎没有用处,因为它们往往会被困在这些能量局部最小值的状态中。因此,对增强型构象取样技术的需求很大。广义系综模拟在势能空间中进行随机游走,可以克服这一困难。通过单直方图和/或多直方图重新加权技术,仅从一次模拟运行,就可以获得作为温度的函数的物理量的正则系综平均值。本文综述了广义系综算法在生物分子系统中的应用。三个著名的方法,即多规范算法,模拟回火,复制交换方法,首先进行了描述。Monte Carlo和分子动力学版本的算法。然后,我们提出了这三个广义集成算法的各种扩展。短肽和蛋白质系统的方法的有效性进行了测试。
2010-12-28 cond-mat.stat-mech physics.bio-ph physics.chem-ph
Optimized multicanonical simulations: a new proposal based on classical fluctuation theory
我们提出了一个新的递归程序来估计的微正则态密度的多规蒙特卡罗模拟,它只依赖于测量的时刻的能量分布,完全避免了需要的能量直方图。这种方法直接产生一个分段解析近似的微正则逆温度,$β(E)$,并允许改进的控制统计和效率的模拟。我们证明了它的实用性与最近提出的计划,提高效率的multicanonical采样,无论是调整的渐近能量分布或更换单自旋翻转动态与集体更新。
2006-05-26 cond-mat.dis-nn cond-mat.stat-mech
Optimized free energies from bidirectional single-molecule force spectroscopy
提出了一种使用来自相反方向驱动的过程的数据来估计路径系综平均值的优化方法。基于此估计,双向表达式重建自由能和潜力的平均力从单分子力谱-有效的偏置电位的任意刚度-开发。对一个模型势的数值模拟表明,这些方法比单向策略有更好的性能。
2008-04-10 cond-mat.stat-mech
Multicanonical Parallel Tempering
我们提出了一种新的实现并行回火蒙特卡罗方法在一个多正则系综。多规范的权重来自一个自洽的迭代过程,使用玻尔兹曼反演的全球能量直方图。这个过程产生了一个更广泛的重叠的性能直方图,更少的副本是必要的并行回火模拟,并接受试验交换移动可以任意高。我们证明了该方法的实用性的上下文中的一个大的multicanonical合奏,在那里我们使用multicanonical模拟在能量空间中添加了未修改的化学势项在粒子数空间。几种可能的实现进行了讨论,并提出了最佳的选择的上下文中的液体-气体相变的Lennard-Jones流体。通过所提出的方法,可以实现所需的副本数量的大幅减少,从而提供了更高的效率和并行化的可能性。
2002-01-11 cond-mat.soft cond-mat.stat-mech
Microcanonical Approach to the Simulation of First-Order Phase Transitions
微正则系综的推广提出了一个简单的策略,一阶相变的模拟。与平坦直方图方法不同,没有迭代参数优化,也没有长时间等待有序相和无序相之间的隧穿。我们在标准基准测试中测试该方法:Q-states Potts模型(二维Q=10,三维Q=4),在那里我们开发了一个聚类算法。我们为具有超过一百万次旋转的系统获得了准确的结果,优于处理多达数万次旋转的平坦直方图方法。
2006-11-21 cond-mat.stat-mech hep-lat
Feedback-optimized parallel tempering Monte Carlo
我们介绍了一种算法,系统地提高并行回火蒙特卡罗模拟的效率,通过优化模拟的温度设置。我们的方法是密切相关的,最近推出的自适应算法,优化广义宽直方图蒙特卡罗模拟的模拟统计合奏。通常,温度设置以这样的方式选择,使得相邻温度之间的副本交换的接受率与温度无关并且足够大以确保频繁交换。在本文中,我们表明,通过选择的温度与一个修改版本的优化集成反馈方法,我们可以最大限度地减少最低和最高温度之间的往返时间,有效地提高了并行回火算法的效率。特别地,优化的温度设置中的温度密度在模拟的“校验”处增加,例如相变。反过来,在优化的温度系综中,接受率现在依赖于温度。我们通过研究二维伊辛铁磁体和二维全阻挫伊辛模型说明了反馈优化的并行回火算法,并简要讨论了可能的反馈方案,需要配置的平均系统,如自旋玻璃。
2006-03-30 cond-mat.other cond-mat.stat-mech
Ensemble Optimization Techniques for the Simulation of Slowly Equilibrating Systems
在复杂的多粒子系统中,竞争相或相互作用可能导致强烈抑制热平衡的自由能垒。在这里,我们讨论如何扩展的系综蒙特卡罗模拟可以用来研究这种系统的平衡行为。特别关注的是最近开发的自适应蒙特卡罗技术,能够探索和克服的熵障碍,导致慢下来。我们讨论这种技术的背景下,宽直方图蒙特卡罗算法以及其应用程序的复制交换方法,如并行回火。我们简要地讨论了一些例子,包括竞争相互作用和致密液体的磁性系统的低温状态。
2006-05-31 cond-mat.stat-mech physics.comp-ph
The central role of entropy in adiabatic ensembles and its application to phase transitions in the grand-isobaric adiabatic ensemble
熵已经成为描述、理解甚至指导组装、自组织和相变过程的核心。在这项工作中,我们建立在类似的作用,配分函数(或自由能)在等温系综和熵在绝热系综。特别是,我们表明,大等压绝热$(μ,P,R)$合奏,或射线合奏,提供了一个直接的路线来确定熵。这使我们能够跟踪熵随热力学条件的变化,从而探索相变。我们测试这种方法进行蒙特卡罗模拟氩和铜在体相和相边界,并评估该方法的可靠性和准确性,通过比较从平面直方图模拟等温合奏的结果和实验数据。该方法的优点是多方面的,包括直接确定的$μ-P$关系,没有任何评估的压力通过维里表达式,精确控制系统的大小和原子的数量通过输入值的$R$,和简单的计算焓差的等熵过程,这是关键量,以确定热力学循环的效率。这些模拟带来的一个新的见解是两个系统沿过渡所表现出的高度对称的模式,如标度温度熵和压力熵图所示。
2020-07-28 cond-mat.soft cond-mat.stat-mech
Non-Boltzmann Ensembles and Monte Carlo Simulation
基于Metropolis算法的Boltzmann采样已被广泛应用于正则系综的模拟。对平衡系统的力学性质(如能量)的估计可以通过对玻尔兹曼蒙特卡罗方法产生的大量微观状态进行平均来进行。然而,像熵这样的热性质不容易用这些方法获得。原因很简单。我们可以给每个微观状态分配一个能量的数值。但是我们不能给微观状态分配一个熵的数值。熵不是与任何一个微观状态相关联的属性,它是所有微观状态的集合属性。为了计算熵和其他热性质,在上个世纪70年代中期提出了一种称为伞采样的非玻尔兹曼蒙特卡罗技术。伞形抽样已经经历了几次变形,我们现在有,多正则蒙特卡罗,熵抽样,平坦直方图方法,王-朗道算法{ \it等}。这类方法产生非物理的非玻尔兹曼系综。然而,物理量可以通过对熵系综的微观态进行去加权,然后重新加权到所需的物理系综来计算。在这次演讲中,我将告诉你一些非玻尔兹曼蒙特卡罗方法,重点是最近的发展。
2017-09-27 cond-mat.stat-mech physics.comp-ph
Optimized Sampling of Mixed-State Observables
统计系综的量子动力学模拟提出了一个重大的计算挑战,由于事实上,混合状态需要表示。如果基础动力学是完全幺正的,例如在有限温度下的超快相干控制中,近似时间相关观测量的一种方法是通过求解一组具有随机相位的波函数的薛定谔方程来采样密度算子。我们发现,平均而言,随机相位波函数表现良好的合奏与高混合度,而在较高的纯度确定性采样的能量最低的本征态变得优越。我们证明了最小化的最坏情况下的计算任意可观的错误是唯一达到基于本征态的采样。我们表明,这个错误可以用来形成一个定性估计的集合纯度的本征态为基础的方法的采样性能优于随机相位波函数。此外,我们提出了改进这两个计划,从采样过程中删除冗余信息,以加速其收敛。最后,我们指出了如何利用低秩观测量的结构来进一步改进基于本征态的采样方案。
2019-11-06 cond-mat.stat-mech quant-ph
An Introduction to Monte Carlo Simulation of Statistical physics Problem
简要介绍了统计物理中的蒙特卡罗模拟技术。涵盖的主题包括统计集成随机和伪随机数,随机抽样技术,重要性抽样,马尔可夫链,大都会算法,连续相变,相关和不相关数据的统计误差,有限尺寸标度,n倍方法,临界减速,阻塞技术,渗透,聚类算法,聚类计数,直方图技术,熵/多规范蒙特卡罗,Wang-Landau算法和Jarzynski恒等式
2003-12-17 cond-mat.stat-mech physics.comp-ph
Grand canonical ensemble simulation studies of polydisperse fluids
我们描述了一个Monte Carlo方案,用于模拟巨正则系综内的多分散流体。给定一些多分散属性$σ$,系统的状态由密度分布$ρ(σ)$描述,其形式由施加的化学势分布$μ(σ)$控制。我们详细介绍了如何直方图外推技术可以用来调整$μ(σ)$,如遍历空间中的$ρ(σ)$的一些特定的所需的路径。该方法适用于模拟的尺寸分散的硬球密度分布根据舒尔茨和对数正态形式。在每种情况下,状态方程都是沿着稀释线获得的,即沿着$ρ(σ)$的尺度改变但形状不变的路径。将结果与Boublik等人(J. Chem. Phys. { \bf 54},1523(1971))和Salacuse和Stell(J. Chem. Phys. { \bf 77},3714(1982))的基于矩的表达式进行比较。结果发现,对于高程度的多分散性,这两个表达式不能给出一个定量准确的描述时,总体积分数是大的状态方程。
2001-11-15 cond-mat.mtrl-sci cond-mat.soft cond-mat.stat-mech
Optimized recursion relation for the computation of partition functions in the superconfiguration approach
非相互作用束缚电子正则系综的配分函数是计算辐射不透明度的超跃迁阵列方法的一个关键组成部分。几年前,我们发表了一个强大的和稳定的递归关系计算这样的配分函数。在本文中,我们提出了后者的方法的优化,并解释如何在实践中实现它。形式主义依赖于基本对称多项式的评价,这开辟了进一步改进的道路。
2020-09-28 cond-mat.stat-mech physics.atom-ph
Optimized Constant Pressure Stochastic Dynamics
最近提出的一种方法,用于计算机模拟的等温等压(NPT)系综,基于Langevin型运动方程的粒子坐标和“活塞”的自由度,是重新推导出直接应用的标准Kramers-Moyal形式主义。一个集成计划的开发,减少到一个时间可逆的辛积分器的极限摩擦消失。因此,该算法预计对于小摩擦是相当稳定的,允许大的时间步长。我们讨论了参数的最佳选择,并给出了一些数值试验结果。
1999-03-29 cond-mat.soft cond-mat.stat-mech