Abstract
This paper discusses the numerical simulation of stochastic chemical kinetics from a point of view that is opposite to the one prevalent in the literature. Specifically, we re-derive existing methods by first discretizing in time the chemical master equation, then sampling the resulting numerical solution (which is a probability density). This analysis reveals the hidden approximations made by the stochastic simulation algorithm and by the tau-leaping method, and opens the way for constructing new families of solvers.
Similar content being viewed by others
References
Ahn, T., Sandu, A.: Implicit simulation methods for stochastic chemical kinetics. Tech. rep., Virginia Tech. http://arxiv.org/abs/1303.3614 (2013)
Ahn, T.H., Sandu, A., Watson, L., Shaffer, C., Cao, Y., Baumann, W.: Parallel load balancing strategies for ensembles of stochastic biochemical simulations. Tech. rep., Virginia Tech (2012)
Cao, Y., Gillespie, D.T., Petzold, L.R.: The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122(014), 116 (2005)
Cao, Y., Li, H., Petzold, L.: Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121(9), 4059–4067 (2004)
Engblom, S.: Numerical Methods for the Chemical Master Equation. Ph.D. thesis, Department of Information Technology, Uppsala University (2006)
Gibson, M.A., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. 104, 1876–1889 (2000)
Gillespie, D.: A rigorous derivation of the chemical master equation. Phys. A 188(1–3), 404–425 (1992)
Gillespie, D., Petzold, L.: Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119(16), 8229–8234 (2003)
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)
Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115, 1716–1733 (2001)
Kurtz, T.: The relationship between stochastic and deterministic models for chemical reactions. J. Chem. Phys. 57(7), 2976–2978 (1972)
MacNamara, S., Bersani, A., Burrage, K., Sidje, R.: Stochastic chemical kinetics and the total quasi-steady-state assumption: application to the stochastic simulation algorithm and chemical master equation. J. Chem. Phys. 129(9), 095,105/1–13 (2008)
MacNamara, S., Burrage, K., Sidje, R.B.: Multiscale modeling of chemical kinetics via the master equation. SIAM J. Multiscale Model. Simul. 6(4), 1146–1168 (2008)
McAdams, H.H., Arkin, A.: Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. 94, 814–819 (1997)
Rathinam, M., Petzold, L., Cao, Y., Gillespie, D.: Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 119(24), 12,784–12,794 (2003)
Rathinam, M., Petzold, L., Cao, Y., Gillespie, D.: Consistency and stability of tau leaping schemes for chemical reaction systems. SIAM J. Multiscale Model. Simul. 4(3), 867–895 (2005)
Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5(3), 506–517 (1968)
Tian, T., Burrage, K.: Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121(21), 10,356–10,364 (2004)
van Kampen, N.: Stochastic Processes in Physics and Chemistry. North Holland, Netherlands (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Paper dedicated to Prof. J.C. Butcher on his 80-th birthday
Rights and permissions
About this article
Cite this article
Sandu, A. A new look at the chemical master equation. Numer Algor 65, 485–498 (2014). https://doi.org/10.1007/s11075-013-9758-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9758-z