Efficient kinetic Monte Carlo simulation
β Scribed by Tim P. Schulze
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 160 KB
- Volume
- 227
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper concerns kinetic Monte Carlo (KMC) algorithms that have a single-event execution time independent of the system size. Two methods are presented-one that combines the use of inverted-list data structures with rejection Monte Carlo and a second that combines inverted lists with the Marsaglia-Norman-Cannon algorithm. The resulting algorithms apply to models with rates that are determined by the local environment but are otherwise arbitrary, time-dependent and spatially heterogeneous. While especially useful for crystal growth simulation, the algorithms are presented from the point of view that KMC is the numerical task of simulating a single realization of a Markov process, allowing application to a broad range of areas where heterogeneous random walks are the dominate simulation cost.
π SIMILAR VOLUMES
Adsorption of proteins occurs via diffusion toward the interface, actual adsorption, and subsequent irreversible conformational changes resulting in denaturation of the native protein structure. The conventional kinetic models describing these steps are based on the assumption that the denaturation
## Abstract The execution of individual KMC events can become a major computational bottleneck in the simulation of sequences along chains using KMC because of complex data storage schemes required to record the sequence of each chain. The execution of a KMC event can be very timeβconsuming because
## Abstract A detailed comparison has been made of the performance of molecular dynamics and hybrid Monte Carlo simulation algorithms for calculating thermodynamic properties of 2D LennardβJonesium. The hybrid Monte Carlo simulation required an order of magnitude fewer steps than the molecular dyna