Coupled coarse graining and Markov Chain Monte Carlo for lattice systems

Details Coupled coarse graining and Markov Chain Monte Carlo for lattice systems Coupled coarse graining and Markov Chain Monte Carlo for lattice systems

2010-06-18

arxiv.org/abs/1006.3781v1

Mathematics

Numerical Analysis

20 pages, 4 figures

Scientific paper

We propose an efficient Markov Chain Monte Carlo method for sampling equilibrium distributions for stochastic lattice models, capable of handling correctly long and short-range particle interactions. The proposed method is a Metropolis-type algorithm with the proposal probability transition matrix based on the coarse-grained approximating measures introduced in a series of works of M. Katsoulakis, A. Majda, D. Vlachos and P. Plechac, L. Rey-Bellet and D.Tsagkarogiannis,. We prove that the proposed algorithm reduces the computational cost due to energy differences and has comparable mixing properties with the classical microscopic Metropolis algorithm, controlled by the level of coarsening and reconstruction procedure. The properties and effectiveness of the algorithm are demonstrated with an exactly solvable example of a one dimensional Ising-type model, comparing efficiency of the single spin-flip Metropolis dynamics and the proposed coupled Metropolis algorithm.

Affiliated with

Also associated with

No associations

Rating

Coupled coarse graining and Markov Chain Monte Carlo for lattice systems 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 Coupled coarse graining and Markov Chain Monte Carlo for lattice systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coupled coarse graining and Markov Chain Monte Carlo for lattice systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-261342