Change search
ReferencesLink to record
Permanent link

Direct link
A First-Passage Kinetic Monte Carlo algorithm for complex diffusion-reaction systems
KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
Show others and affiliations
2010 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 229, no 9, 3214-3236 p.Article in journal (Refereed) Published
Abstract [en]

We develop an asynchronous event-driven First-Passage Kinetic Monte Carlo (FPKMC) algorithm for continuous time and space systems involving multiple diffusing and reacting species of spherical particles in two and three dimensions. The FPKMC algorithm presented here is based on the method introduced in Oppelstrup et al. [10] and is implemented in a robust and flexible framework. Unlike standard KMC algorithms such as the n-fold algorithm, FPKMC is most efficient at low densities where it replaces the many small hops needed for reactants to find each other with large first-passage hops sampled from exact time-dependent Green's functions, without sacrificing accuracy. We describe in detail the key components of the algorithm, including the event-loop and the sampling of first-passage probability distributions, and demonstrate the accuracy of the new method. We apply the FPKMC algorithm to the challenging problem of simulation of long-term irradiation of metals, relevant to the performance and aging of nuclear materials in current and future nuclear power plants. The problem of radiation damage spans many decades of time-scales, from picosecond spikes caused by primary cascades, to years of slow damage annealing and microstructure evolution. Our implementation of the FPKMC algorithm has been able to simulate the irradiation of a metal sample for durations that are orders of magnitude longer than any previous simulations using the standard Object KMC or more recent asynchronous algorithms. (C) 2010 Elsevier Inc. All rights reserved.

Place, publisher, year, edition, pages
2010. Vol. 229, no 9, 3214-3236 p.
Keyword [en]
Kinetic Monte Carlo, First-passage, Diffusion-reaction, Asynchronous algorithms
National Category
Computer Science Other Physics Topics
URN: urn:nbn:se:kth:diva-28372DOI: 10.1016/ 000276124400008ScopusID: 2-s2.0-77949327931OAI: diva2:389366
QC 20110119Available from: 2011-01-19 Created: 2011-01-14 Last updated: 2011-01-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Oppelstrup, Tomas
By organisation
Numerical Analysis and Computer Science, NADA
In the same journal
Journal of Computational Physics
Computer ScienceOther Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 48 hits
ReferencesLink to record
Permanent link

Direct link