Wang-Landau算法在有限时间内达到平坦直方图准则
统计理论
2015-03-19 v4 概率论
统计方法学
统计理论
摘要
Wang-Landau算法旨在从概率分布中采样，同时对状态空间的某些区域进行惩罚而对其他区域给予偏好。该算法被广泛使用，但其收敛性质仍属未知。我们证明对于该算法的某些变体，Wang-Landau算法在有限时间内达到所谓的平坦直方图准则，而对于其他变体则永远无法达到该准则。为清晰起见，这些论证在简单情形下给出——紧空间、上下均有界的密度函数——但可以推广至更一般的情形。
引用
@article{arxiv.1110.4025,
title = {The Wang-Landau algorithm reaches the flat histogram criterion in finite time},
author = {Pierre E. Jacob and Robin J. Ryder},
journal= {arXiv preprint arXiv:1110.4025},
year = {2015}
}
备注
Published in at http://dx.doi.org/10.1214/12-AAP913 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)