Published in

Elsevier, Chemical Physics Letters, 1-3(451), p. 136-140

DOI: 10.1016/j.cplett.2007.11.055

Links

Tools

Export citation

Search in Google Scholar

Accelerated stochastic and hybrid methods for spatial simulations of reaction–diffusion systems

Journal article published in 2008 by Diego Rossinelli, Basil Bayati, Petros Koumoutsakos ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

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.