Mathematics – Numerical Analysis
Scientific paper
2005-09-09
Mathematics
Numerical Analysis
30 pages
Scientific paper
In this paper we investigate the approximation properties of the coarse-graining procedure applied to kinetic Monte Carlo simulations of lattice stochastic dynamics. We provide both analytical and numerical evidence that the hierarchy of the coarse models is built in a systematic way that allows for error control in both transient and long-time simulations. We demonstrate that the numerical accuracy of the CGMC algorithm as an approximation of stochastic lattice spin flip dynamics is of order two in terms of the coarse-graining ratio and that the natural small parameter is the coarse-graining ratio over the range of particle/particle interactions. The error estimate is shown to hold in the weak convergence sense. We employ the derived analytical results to guide CGMC algorithms and we demonstrate a CPU speed-up in demanding computational regimes that involve nucleation, phase transitions and metastability.
Katsoulakis Markos A.
Plechac Petr
Sopasakis Alexandros
No associations
LandOfFree
Error analysis of coarse-grained kinetic Monte Carlo method 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 Error analysis of coarse-grained kinetic Monte Carlo method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error analysis of coarse-grained kinetic Monte Carlo method will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-395220