arXiv · physics/0411150
Markov Chains of Infinite Order and Asymptotic Satisfaction of Balance: Application to the Adaptive Integration Method
Abstract
Adaptive Monte Carlo methods can be viewed as implementations of Markov chains with infinite memory. We derive a general condition for the convergence of a Monte Carlo method whose history dependence is contained within the simulated density distribution. In convergent cases, our result implies that the balance condition need only be satisfied asymptotically. As an example, we show that the adaptive integration method converges.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
David J. Earl, Michael W. Deem. 2004-11-17. Markov Chains of Infinite Order and Asymptotic Satisfaction of Balance: Application to the Adaptive Integration Method. https://arxiv.org/abs/physics/0411150
Cite the original work for its findings. Save a collection to share your selection of sources.