arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.5756math-phcond-mat.stat-mechmath.MP
收藏

利用PCA从具有对相互作用的Gibbs测度采样

Sampling from a Gibbs measure with pair interaction by means of PCA

Paolo Dai Pra, Benedetto Scoppola, Elisabetta Scoppola

摘要:

我们考虑了具有一般对相互作用的有限体积吉布斯测度的近似抽样问题。我们展示了一个并行动力学(概率元胞自动机),有效地实现了采样。在这个动态的产品措施,使新的配置在每个网站包含一个长期的倾向于有利于每个自旋的原始值。这是允许证明PCA的平稳分布在总变差中接近吉布斯测度的主要成分。驱动上述“惯性”项的参数的存在给出了控制动力学的数值实现的并行度的可能性。

英文摘要:

We consider the problem of approximate sampling from the finite volume Gibbs measure with a general pair interaction. We exhibit a parallel dynamics (Probabilistic Cellular Automaton) which efficiently implements the sampling. In this dynamics the product measure that gives the new configuration in each site contains a term that tends to favour the original value of each spin. This is the main ingredient that allows to prove that the stationary distribution of the PCA is close in total variation to the Gibbs measure. The presence of the parameter that drives the "inertial" term mentioned above gives the possibility to control the degree of parallelism of the numerical implementation of the dynamics.

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

↑