Elsevier, Chemical Physics Letters, 1-3(451), p. 136-140
DOI: 10.1016/j.cplett.2007.11.055
Full text: Download
Spatial distributions characterize the evolution of reaction–diffusion models of several physical, chemical, and biological systems. We present two novel algorithms for the efficient simulation of these models: Spatial ττ-Leaping (SτSτ-Leaping), employing a unified acceleration of the stochastic simulation of reaction and diffusion, and Hybrid ττ-Leaping (HτHτ-Leaping), combining a deterministic diffusion approximation with a ττ-Leaping acceleration of the stochastic reactions. The algorithms are validated by solving Fisher’s equation and used to explore the role of the number of particles in pattern formation. The results indicate that the present algorithms have a nearly constant time complexity with respect to the number of events (reaction and diffusion), unlike the exact stochastic simulation algorithm which scales linearly.