skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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)
Grant/Contract Number:
AC02-05CH11231; SC0008271
OSTI ID:
1379783
Journal Information:
Journal of Chemical Physics, Vol. 146, Issue 12; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 27 works
Citation information provided by
Web of Science

References (122)

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

Cited By (4)

Multiscale Stochastic Reaction–Diffusion Algorithms Combining Markov Chain Models with Stochastic Partial Differential Equations journal June 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
Collagen vitrigel promotes hepatocytic differentiation of induced pluripotent stem cells into functional hepatocyte-like cells journal January 2019

Similar Records

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

An adaptive multi-level simulation algorithm for stochastic biological systems
Journal Article · Wed Jan 14 00:00:00 EST 2015 · Journal of Chemical Physics · OSTI ID:1379783

Final Technical Report "Multiscale Simulation Algorithms for Biochemical Systems"
Technical Report · Thu Oct 25 00:00:00 EDT 2012 · OSTI ID:1379783