Multiscale spatial Monte Carlo simulations: Multigriding, computational singular perturbation, and hierarchical stochastic closures
- 14 February 2006
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 124 (6) , 064110
Abstract
Monte Carlo (MC) simulation of most spatially distributed systems is plagued by several problems, namely, execution of one process at a time, large separation of time scales of various processes, and large length scales. Recently, a coarse-grained Monte Carlo (CGMC) method was introduced that can capture large length scales at reasonable computational times. An inherent assumption in this CGMC method revolves around a mean-field closure invoked in each coarse cell that is inaccurate for short-ranged interactions. Two new approaches are explored to improve upon this closure. The first employs the local quasichemical approximation, which is applicable to first nearest-neighbor interactions. The second, termed multiscale CGMC method, employs singular perturbation ideas on multiple grids to capture the entire cluster probability distribution function via short microscopic MC simulations on small, fine-grid lattices by taking advantage of the time scale separation of multiple processes. Computational strategies for coupling the fast process at small length scales (fine grid) with the slow processes at large length scales (coarse grid) are discussed. Finally, the binomial -leap method is combined with the multiscale CGMC method to execute multiple processes over the entire lattice and provide additional computational acceleration. Numerical simulations demonstrate that in the presence of fast diffusion and slow adsorption and desorption processes the two new approaches provide more accurate solutions in comparison to the previously introduced CGMC method.
Keywords
This publication has 42 references indexed in Scilit:
- Spatially adaptive grand canonical ensemble Monte Carlo simulationsPhysical Review E, 2005
- Numerical Assessment of Theoretical Error Estimates in Coarse-Grained Kinetic Monte Carlo Simulations: Application to Surface DiffusionInternational Journal for Multiscale Computational Engineering, 2005
- Multiscale hybrid modeling of film deposition within porous substratesAIChE Journal, 2004
- Probability-Weighted Dynamic Monte Carlo Method for Reaction Kinetics SimulationsThe Journal of Physical Chemistry B, 2001
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- Microscopic view of epitaxial metal growth: nucleation and aggregationSurface Science Reports, 1998
- Coarsening of Heterogeneous Media: Application of WaveletsPhysical Review Letters, 1997
- Multiscale integration hybrid algorithms for homogeneous–heterogeneous reactorsAIChE Journal, 1997
- Multigrid Monte Carlo method. Conceptual foundationsPhysical Review D, 1989
- Simulations without critical slowing down: Ising and three-state Potts modelsPhysical Review B, 1989