Coupling methods for efficient simulation of spatial population dynamics
Abstract
Coupling is a widely used technique in the theoretical study of interacting stochastic processes. In this paper I present an example demonstrating its usefulness also in the efficient computer simulation of such processes. I first describe a basic coupling technique, applicable to all kinds of processes, which allows trading memory use for a limited speedup. Next, I describe a specialized variant of it, which can be used to speed up the simulation certain kinds of processes satisfying a monotonicity criterion. This special algorithm increases the speed by several orders of magnitude with only a modest increase in memory usage.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2012
- DOI:
- 10.48550/arXiv.1204.3021
- arXiv:
- arXiv:1204.3021
- Bibcode:
- 2012arXiv1204.3021K
- Keywords:
-
- Quantitative Biology - Populations and Evolution;
- 60K35;
- 92D25
- E-Print:
- 9 pages, 5 figures