Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Stochastic simulation of reaction-diffusion systems: A fluctuating-hydrodynamics approach

Journal Article · · Journal of Chemical Physics
DOI:https://doi.org/10.1063/1.4978775· OSTI ID:1379783
 [1];  [1];  [1];  [2];  [3]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). Computational Research Division
  2. San Jose State Univ., CA (United States). Dept. of Physics and Astronomy
  3. New York Univ. (NYU), NY (United States). Courant Inst. of Mathematical Sciences

Here, we develop numerical methods for stochastic reaction-diffusion systems based on approaches used for fluctuating hydrodynamics (FHD). For hydrodynamic systems, the FHD formulation is formally described by stochastic partial differential equations (SPDEs). In the reaction-diffusion systems we consider, our model becomes similar to the reaction-diffusion master equation (RDME) description when our SPDEs are spatially discretized and reactions are modeled as a source term having Poisson fluctuations. However, unlike the RDME, which becomes prohibitively expensive for an increasing number of molecules, our FHD-based description naturally extends from the regime where fluctuations are strong, i.e., each mesoscopic cell has few (reactive) molecules, to regimes with moderate or weak fluctuations, and ultimately to the deterministic limit. By treating diffusion implicitly, we avoid the severe restriction on time step size that limits all methods based on explicit treatments of diffusion and construct numerical methods that are more efficient than RDME methods, without compromising accuracy. Guided by an analysis of the accuracy of the distribution of steady-state fluctuations for the linearized reaction-diffusion model, we construct several two-stage (predictor-corrector) schemes, where diffusion is treated using a stochastic Crank-Nicolson method, and reactions are handled by the stochastic simulation algorithm of Gillespie or a weakly second-order tau leaping method. We find that an implicit midpoint tau leaping scheme attains second-order weak accuracy in the linearized setting and gives an accurate and stable structure factor for a time step size of an order of magnitude larger than the hopping time scale of diffusing molecules. We study the numerical accuracy of our methods for the Schlögl reaction-diffusion model both in and out of thermodynamic equilibrium. We demonstrate and quantify the importance of thermodynamic fluctuations to the formation of a two-dimensional Turing-like pattern and examine the effect of fluctuations on three-dimensional chemical front propagation. Furthermore, by comparing stochastic simulations to deterministic reaction-diffusion simulations, we show that fluctuations accelerate pattern formation in spatially homogeneous systems and lead to a qualitatively different disordered pattern behind a traveling wave.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
AC02-05CH11231; SC0008271
OSTI ID:
1379783
Journal Information:
Journal of Chemical Physics, Journal Name: Journal of Chemical Physics Journal Issue: 12 Vol. 146; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English

References (131)

Stochastic Turing Patterns: Analysis of Compartment-Based Approaches journal November 2014
A new approximation scheme for the study of fluctuations in nonuniform nonequilibrium systems journal April 1979
Lost in presumption: stochastic reactions in spatial models journal December 2012
Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases journal December 2004
The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems journal March 2009
Microscopic simulation of chemical oscillations in homogeneous systems journal October 1990
Particle dynamics simulations of Turing patterns journal August 2012
Perspective: Stochastic algorithms for chemical kinetics journal May 2013
Dynamic density functional theory with hydrodynamic interactions and fluctuations journal June 2014
The two-regime method for optimizing stochastic reaction–diffusion simulations journal September 2011
Langevin approach to a chemical wave front: Selection of the propagation velocity in the presence of internal noise journal May 1995
Lattice-Boltzmann-Langevin simulations of binary mixtures journal October 2011
Spatial correlations in nonequilibrium reaction-diffusion problems by the Gillespie algorithm journal May 2013
Simulation of Stochastic Reaction-Diffusion Processes on Unstructured Meshes journal January 2009
Coupled Mesoscopic and Microscopic Simulation of Stochastic Reaction-Diffusion Processes in Mixed Dimensions journal January 2012
Weak Second Order Explicit Stabilized Methods for Stiff Stochastic Differential Equations journal January 2013
Noise-Induced Min Phenotypes in E. coli journal January 2006
Diffusion of Transcription Factors Can Drastically Enhance the Noise in Gene Expression journal December 2006
On the accuracy of finite-volume schemes for fluctuating hydrodynamics journal January 2010
Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions text January 2009
Reaction rates for mesoscopic reaction-diffusion kinetics text January 2014
On hybrid simulation schemes for stochastic reaction dynamics preprint January 2005
Stochastic model for Soj relocation dynamics in Bacillus subtilis text January 2005
Peer reviews of "Interdisciplinary, interinstitutional and international collaboration of family medicine researchers in Taiwan" Version 0.2 posted_content September 2015
Beyond Equilibrium Thermodynamics book January 2005
Stochastic Simulation for Spatial Modelling of Dynamic Processes in a Living Cell book January 2011
Chemical reaction models for non-equilibrium phase transitions journal April 1972
Parallelization of structured, hierarchical adaptive mesh refinement algorithms journal August 2000
A new method for choosing the computational cell in stochastic reaction–diffusion systems journal November 2011
Beyond Equilibrium Thermodynamics journal January 2006
A general method for numerically simulating the stochastic time evolution of coupled chemical reactions journal December 1976
Abstract Next Subvolume Method: A logical process-based approach for spatial stochastic simulation of chemical reactions journal June 2011
Accelerated stochastic and hybrid methods for spatial simulations of reaction–diffusion systems journal January 2008
Fluctuating hydrodynamics and concentration fluctuations in ternary mixtures journal April 2013
Stochastic simulation in systems biology journal November 2014
An adaptive algorithm for simulation of stochastic reaction–diffusion processes journal January 2010
A First-Passage Kinetic Monte Carlo algorithm for complex diffusion–reaction systems journal May 2010
Spatially adaptive stochastic numerical methods for intrinsic fluctuations in reaction–diffusion systems journal May 2010
A First-Passage Kinetic Monte Carlo method for reaction–drift–diffusion processes journal February 2014
Local error estimates for adaptive simulation of the reaction–diffusion master equation via operator splitting journal June 2014
The time dependent propensity function for acceleration of spatial stochastic simulation of reaction–diffusion systems journal October 2014
A numerical method for some stochastic differential equations with multiplicative noise journal September 2005
Stochastic differential equations for non-linear hydrodynamics journal January 1998
Pattern Formation Induced by Internal Microscopic Fluctuations journal February 2007
Fluctuation-induced diffusive instabilities journal August 1998
Onset of homogeneous oscillations in reactive systems journal June 2001
Approximate accelerated stochastic simulation of chemically reacting systems journal July 2001
Binomial tau-leap spatial stochastic simulation algorithm for applications in chemical kinetics journal September 2007
Bridging fluctuating hydrodynamics and molecular dynamics simulations of fluids journal April 2009
Microscopic derivation of discrete hydrodynamics journal December 2009
Accurate implementation of leaping in space: The spatial partitioned-leaping algorithm journal March 2010
The diffusive finite state projection algorithm for efficient simulation of the stochastic reaction-diffusion master equation journal February 2010
A weak second order tau-leaping method for chemical kinetic systems journal July 2011
Sensitivity of the chlorite–thiosulfate system: A stochastic approach journal November 1990
Microscopic simulation of chemical bistability in homogeneous systems journal November 1996
Stochastic operator-splitting method for reaction-diffusion systems journal November 2012
Diffusive spatio-temporal noise in a first-passage time model for intracellular calcium release journal April 2013
A convergent reaction-diffusion master equation journal August 2013
The chemical Langevin equation journal July 2000
Nanoscale Turing structures journal September 2014
Low Mach number fluctuating hydrodynamics of multispecies liquid mixtures journal March 2015
Finite element discretization of non-linear diffusion equations with thermal fluctuations journal March 2015
Fluctuating hydrodynamics of multi-species reactive mixtures journal June 2015
Asynchronous τ -leaping journal March 2016
Perspective: On the importance of hydrodynamic interactions in the subcellular dynamics of macromolecules journal September 2016
Stochastic model for Soj relocation dynamics in Bacillus subtilis journal July 2005
Spatio-temporal correlations can drastically change the response of a MAPK pathway journal January 2010
Stochastic reaction-diffusion kinetics in the microscopic limit journal November 2010
Crowding and hydrodynamic interactions likely dominate in vivo macromolecular motion journal October 2010
Langevin equation for the density of a system of interacting Langevin processes journal December 1996
Stochastic simulation of chemical reactions with spatial resolution and single molecule detail journal August 2004
Stochastic modelling of reaction–diffusion processes: algorithms for bimolecular reactions journal August 2009
Enhancement of diffusive transport by non-equilibrium thermal fluctuations journal June 2011
A reversible mesoscopic model of diffusion in liquids: from giant fluctuations to Fick’s law journal April 2014
Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (PTS) pathway in Escherichia coli journal May 2006
Stochastic dynamics and non-equilibrium thermodynamics of a bistable chemical system: the Schlögl model revisited journal December 2008
Bistable systems: Master equation versus Fokker-Planck modeling journal January 1984
Fluctuation effects on chemical wave fronts journal November 1996
Dynamics and thermodynamics of complex fluids.  II. Illustrations of a general formalism journal December 1997
Molecular discreteness in reaction-diffusion systems yields steady states not seen in the continuum limit journal August 2004
Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm journal April 2005
Stochastic Turing patterns in the Brusselator model journal April 2010
Effects of cross diffusion on Turing bifurcations in two-species reaction-transport systems journal March 2011
Multinomial diffusion equation journal June 2011
Temporal integrators for fluctuating hydrodynamics journal March 2013
Fluctuating hydrodynamics of multispecies nonreactive mixtures journal January 2014
Modeling multiphase flow using fluctuating hydrodynamics journal September 2014
Multiscale temporal integrators for fluctuating hydrodynamics journal December 2014
Reaction rates for mesoscopic reaction-diffusion kinetics journal February 2015
Modeling somite scaling in small embryos in the framework of Turing patterns journal April 2016
Low Mach number fluctuating hydrodynamics for electrolytes journal November 2016
Diffusive Transport by Thermal Velocity Fluctuations journal May 2011
Validity of the Law of Mass Action in Three-Dimensional Coagulation Processes journal March 2012
Long-Time Tails in the Kinetics of Reversible Bimolecular Reactions journal January 2001
GENETIC NETWORKS: Small Numbers of Big Molecules journal August 2002
Incorporating Diffusion in Complex Geometries into Stochastic Chemical Kinetics Simulations journal January 2006
Boundary Preserving Semianalytic Numerical Algorithms for Stochastic Differential Equations journal January 2007
Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems journal January 2007
On the Construction and Comparison of Difference Schemes journal September 1968
The Reaction-Diffusion Master Equation as an Asymptotic Approximation of Diffusion to a Small Target journal January 2009
A Multigrid Tutorial, Second Edition book January 2000
Analysis of Brownian Dynamics Simulations of Reversible Bimolecular Reactions journal January 2011
Weak Error Analysis of Numerical Methods for Stochastic Models of Population Processes journal January 2012
Staggered Schemes for Fluctuating Hydrodynamics journal January 2012
Overcoming Order Reduction in Diffusion-Reaction Splitting. Part 1: Dirichlet Boundary Conditions journal January 2015
Turing instabilities in reaction-diffusion systems with cross diffusion journal April 2013
Crowding Effects on Diffusion in Solutions and Cells journal June 2008
Lattice differential operators for computational physics journal March 2013
Fluctuations and stability in front propagation journal January 2011
Do the internal fluctuations blur or enhance axial segmentation? journal May 2011
Beyond Equilibrium Thermodynamics journal April 2005
Multiscale temporal integrators for fluctuating hydrodynamics text January 2014
Long-Time Tails in the Kinetics of Reversible Bimolecular Reactions text January 2001
Low Mach number fluctuating hydrodynamics of diffusively mixing fluids journal January 2014
Low Mach number fluctuating hydrodynamics of binary liquid mixtures journal January 2015
A weak trapezoidal method for a class of stochastic differential equations journal January 2011
A First-Passage Kinetic Monte Carlo Algorithm for Complex Diffusion-Reaction Systems text January 2009
On the Accuracy of Finite-Volume Schemes for Fluctuating Hydrodynamics preprint January 2009
A weak trapezoidal method for a class of stochastic differential equations preprint January 2009
Multinomial Diffusion Equation text January 2010
Weak error analysis of numerical methods for stochastic models of population processes preprint January 2011
Lattice Boltzmann - Langevin simulations of binary mixtures text January 2011
A Convergent Reaction-Diffusion Master Equation text January 2012
Low Mach Number Fluctuating Hydrodynamics of Diffusively Mixing Fluids text January 2012
A First-Passage Kinetic Monte Carlo Method for Reaction-Drift-Diffusion Processes text January 2013
A reversible mesoscopic model of diffusion in liquids: from giant fluctuations to Fick's law text January 2013
Dynamic Density Functional Theory with hydrodynamic interactions and fluctuations text January 2014
Low Mach Number Fluctuating Hydrodynamics of Multispecies Liquid Mixtures text January 2014
Molecular Discreteness in Reaction-Diffusion Systems Yields Steady States Not Seen in the Continuum Limit text January 2003
Diffusion of transcription factors can drastically enhance the noise in gene expression preprint January 2006
Accelerated stochastic and hybrid methods for spatial simulations of reaction-diffusion systems text January 2008

Cited By (4)

Multiscale Stochastic Reaction–Diffusion Algorithms Combining Markov Chain Models with Stochastic Partial Differential Equations journal June 2019
Collagen vitrigel promotes hepatocytic differentiation of induced pluripotent stem cells into functional hepatocyte-like cells journal January 2019
Grand canonical diffusion-influenced reactions: A stochastic theory with applications to multiscale reaction-diffusion simulations journal July 2018
Fluctuating hydrodynamics of reactive liquid mixtures journal August 2018

Similar Records

Fluctuating hydrodynamics of reactive liquid mixtures
Journal Article · Tue Aug 28 00:00:00 EDT 2018 · Journal of Chemical Physics · OSTI ID:1526536

Exploring the performance of spatial stochastic simulation algorithms
Journal Article · Fri Apr 01 00:00:00 EDT 2011 · Journal of Computational Physics · OSTI ID:21499789