arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.00436math.PR
收藏

GREM的Metropolis动力学到平衡点的收敛时间

Convergence Time to Equilibrium of the Metropolis dynamics for the GREM

A. M. B. Nascimento, L. R. Fontes

摘要:

本文研究了具有任意多个层次的广义随机能量模型(有限可逆连续时间马尔可夫过程)的Metropolis动力学在其转移概率矩阵的谱间隙下的收敛时间.这是通过使用Poincaré不等式和路径技术推导出间隙的逆的界限来完成的。我们还应用凸分析工具给出了模型在最一般情况下的边界。

英文摘要:

We study the convergence time to equilibrium of the Metropolis dynamics for the Generalized Random Energy Model with an arbitrary number of hierarchical levels, a finite and reversible continuous-time Markov process, in terms of the spectral gap of its transition probability matrix. This is done by deducing bounds to the inverse of the gap using a Poincaré inequality and a path technique. We also apply convex analysis tools to give the bounds in the most general case of the model.

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

↑