arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.04521cs.DMmath-phmath.MPmath.PR
收藏

平均场模型的模拟回火和交换

Simulated Tempering and Swapping on Mean-Field Models

Nayantara Bhatnagar, Dana Randall

摘要:

模拟和并行回火是马尔可夫链蒙特卡罗算法的家族,其中温度参数在模拟期间变化以克服由于多模态而导致的收敛瓶颈。在这项工作中,我们介绍并分析了一组新的回火分布,我们称之为\textit{entropy dampening}的收敛性。对于非对称指数分布和平均场伊辛模型与外场模拟回火已知收敛缓慢。我们表明,回火熵阻尼分布混合在多项式时间这些模型。检查慢混合时间的回火更密切,我们表明,平均场3态铁磁波茨模型,回火收敛缓慢,无论选择的温度计划。另一方面,具有熵阻尼分布的回火在多项式时间内收敛到平稳性。最后,我们表明,缓慢混合可以是非常昂贵的实际。特别地,模拟回火的混合时间是比固定温度下的混合时间长的指数因子。

英文摘要:

Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to convergence due to multimodality. In this work we introduce and analyze the convergence for a set of new tempering distributions which we call \textit{entropy dampening}. For asymmetric exponential distributions and the mean field Ising model with and external field simulated tempering is known to converge slowly. We show that tempering with entropy dampening distributions mixes in polynomial time for these models. Examining slow mixing times of tempering more closely, we show that for the mean-field 3-state ferromagnetic Potts model, tempering converges slowly regardless of the temperature schedule chosen. On the other hand, tempering with entropy dampening distributions converges in polynomial time to stationarity. Finally we show that the slow mixing can be very expensive practically. In particular, the mixing time of simulated tempering is an exponential factor longer than the mixing time at the fixed temperature.

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

↑