并行退火和模拟退火在多峰分布上快速混合的条件
概率论
2009-06-15 v1
摘要
我们给出了保证通过并行退火或模拟退火构建的马尔可夫链快速混合的条件，这些条件适用于贝叶斯统计推断和统计力学中出现的广泛多峰分布。我们提供了并行退火和模拟退火谱间隙的下界。这些下界隐含了两种技术快速混合的一组充分条件。我们结果的直接推论是，对于若干正态混合模型和平均场Ising模型，并行退火和模拟退火是快速混合的。
引用
@article{arxiv.0906.2341,
title = {Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions},
author = {Dawn B. Woodard and Scott C. Schmidler and Mark Huber},
journal= {arXiv preprint arXiv:0906.2341},
year = {2009}
}
备注
Published in at http://dx.doi.org/10.1214/08-AAP555 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)