First-Passage Monte Carlo Algorithm: Diffusion without All the Hops
Abstract
We present a novel Monte Carlo algorithm for N diffusing finite particles that react on collisions. Using the theory of first-passage processes and time dependent Green’s functions, we break the difficult N-body problem into independent single- and two-body propagations circumventing numerous diffusion hops used in standard Monte Carlo simulations. The new algorithm is exact, extremely efficient, and applicable to many important physical situations in arbitrary integer dimensions.
- Publication:
-
Physical Review Letters
- Pub Date:
- December 2006
- DOI:
- Bibcode:
- 2006PhRvL..97w0602O
- Keywords:
-
- 05.10.Ln;
- 02.60.Cb;
- 02.70.Tt;
- 02.70.Uu;
- Monte Carlo methods;
- Numerical simulation;
- solution of equations;
- Justifications or modifications of Monte Carlo methods;
- Applications of Monte Carlo methods