MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

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.

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