Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures

Details Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures

2006-12-03

arxiv.org/abs/math/0612074v1

Mathematics

Probability

Scientific paper

Sequential Monte Carlo Samplers are a class of stochastic algorithms for Monte Carlo integral estimation w.r.t. probability distributions, which combine elements of Markov chain Monte Carlo methods and importance sampling/resampling schemes. We develop a stability analysis by functional inequalities for a nonlinear flow of probability measures describing the limit behavior of the algorithms as the number of particles tends to infinity. Stability results are derived both under global and local assumptions on the generator of the underlying Metropolis dynamics. This allows us to prove that the combined methods sometimes have good asymptotic stability properties in multimodal setups where traditional MCMC methods mix extremely slowly. For example, this holds for the mean field Ising model at all temperatures.

Affiliated with

Also associated with

No associations

Rating

Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence of sequential Markov Chain Monte Carlo methods: I. Nonlinear flow of probability measures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-649752