Efficient Sampling in Event-Driven Algorithms for Reaction-Diffusion Processes

Efficient Sampling in Event-Driven Algorithms for Reaction-Diffusion Processes

Year:    2013

Communications in Computational Physics, Vol. 13 (2013), Iss. 4 : pp. 958–984

Abstract

In event-driven algorithms for simulation of diffusing, colliding, and reacting particles, new positions and events are sampled from the cumulative distribution function (CDF) of a probability distribution. The distribution is sampled frequently and it is important for the efficiency of the algorithm that the sampling is fast. The CDF is known analytically or computed numerically. Analytical formulas are sometimes rather complicated making them difficult to evaluate. The CDF may be stored in a table for interpolation or computed directly when it is needed. Different alternatives are compared for chemically reacting molecules moving by Brownian diffusion in two and three dimensions. The best strategy depends on the dimension of the problem, the length of the time interval, the density of the particles, and the number of different reactions.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.271011.230312a

Communications in Computational Physics, Vol. 13 (2013), Iss. 4 : pp. 958–984

Published online:    2013-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    27

Keywords:   

  1. A multiscale compartment-based model of stochastic gene regulatory networks using hitting-time analysis

    Coulier, Adrien | Hellander, Stefan | Hellander, Andreas

    The Journal of Chemical Physics, Vol. 154 (2021), Iss. 18

    https://doi.org/10.1063/5.0010764 [Citations: 9]
  2. Single molecule simulations in complex geometries with embedded dynamic one-dimensional structures

    Hellander, Stefan

    The Journal of Chemical Physics, Vol. 139 (2013), Iss. 1

    https://doi.org/10.1063/1.4811395 [Citations: 4]