MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint

Coarse-graining schemes and a posteriori error estimates for stochastic lattice systems

Markos Katsoulakis, Petr Plechac, Luc Rey-Bellet and Dimitrios Tsagkarogiannis


The primary objective of this work is to develop coarse-graining schemes for stochastic many-body microscopic models and quantify their effectiveness in terms of a priori and a posteriori error analysis. In this paper we focus on stochastic lattice systems of interacting particles at equilibrium.

The proposed algorithms are derived from an initial coarse-grained approximation that is directly computable by Monte Carlo simulations, and the corresponding numerical error is calculated using the specific relative entropy between the exact and approximate coarse-grained equilibrium measures. Subsequently we carry out a cluster expansion around this first--and often inadequate--approximation and obtain more accurate coarse-graining schemes. The cluster expansions yield also sharp a posteriori error estimates for the coarse-grained approximations that can be used for the construction of adaptive coarse-graining methods.

We present a number of numerical examples that demonstrate that the coarse-graining schemes developed here allow for accurate predictions of phase transitions and hysteresis in systems with intermediate and long range interactions. We also present examples where they substantially improve predictions of earlier coarse-graining schemes for short-range interactions.

Aug 19, 2006
Aug 19, 2006
MSC Codes:
65C05, 65C20, 82B20, 82B80, 82-08
coarse-graining, a posteriori error estimate, relative entropy, renormalization group map

Related publications

2007 Repository Open Access
Dimitrios K. Tsagkarogiannis, Markos A. Katsoulakis, Petr Plechac and Luc Rey-Bellet

Coarse-graining schemes and a posteriori error estimates for stochastic lattice systems

In: ESAIM / Mathematical modelling and numerical analysis, 41 (2007) 3, pp. 627-660