arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.04782stat.CO
收藏

保重模拟回火

Weight-Preserving Simulated Tempering

Nicholas G. Tawn, Gareth O. Roberts, Jeffrey S. Rosenthal

摘要:

模拟回火是允许MCMC算法在多模态目标密度π的模式之间移动的流行方法。多模态目标的模拟回火的一个问题是,各种模式的权重会因不同的逆温度值而变化,有时变化很大。在本文中,我们提供了一种解决方案来克服这个问题,通过调整要保留的模式权重(即,恒定)。然后,我们应用模拟回火算法多模态目标使用我们的模式权重校正。我们提出的模拟,我们的重量保持算法之间的混合模式比传统的回火算法更成功。我们还证明了我们算法的一个版本的扩散极限,这表明在适当的假设下,我们的算法在时间O(d [log d]^2)混合。

英文摘要:

Simulated tempering is popular method of allowing MCMC algorithms to move between modes of a multimodal target density π. One problem with simulated tempering for multimodal targets is that the weights of the various modes change for different inverse-temperature values, sometimes dramatically so. In this paper, we provide a fix to overcome this problem, by adjusting the mode weights to be preserved (i.e., constant) over different inverse-temperature settings. We then apply simulated tempering algorithms to multimodal targets using our mode weight correction. We present simulations in which our weight-preserving algorithm mixes between modes much more successfully than traditional tempering algorithms. We also prove a diffusion limit for an version of our algorithm, which shows that under appropriate assumptions, our algorithm mixes in time O(d [log d]^2).

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

↑