June 1, 2011
Journal Article

Multinomial Diffusion Equation

Abstract

We have developed a novel stochastic, space/time discrete representation of particle diffusion (e.g. Brownian motion) based on discrete probability distributions. We show that in the limit of both very small time step and large concentration, our description is equivalent to the space/time continuous stochastic diffusion equation. Being discrete in both time and space, our model can be used as an extremely accurate, efficient, and stable stochastic finite-difference diffusion algorithm when concentrations are so small that computationally expensive particle-based methods are usually needed. Through numerical simulations, we show that our method can generate realizations that capture the statistical properties of particle simulations. While our method converges converges to both the correct ensemble mean and ensemble variance very quickly with decreasing time step, but for small concentration, the stochastic diffusion PDE does not, even for very small time steps.

Revised: February 23, 2016 | Published: June 1, 2011

Citation

Balter A.I., and A.M. Tartakovsky. 2011. Multinomial Diffusion Equation. Physical Review E 83, no. 6:Article No. 061143. PNNL-SA-75407. doi:10.1103/PhysRevE.83.061143