Stochastic chemical kinetics and the total quasi-steady-state assumption: Application to the stochastic simulation algorithm and chemical master equation
- 3 September 2008
- journal article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 129 (9) , 095105
Abstract
Recently the application of the quasi-steady-state approximation (QSSA) to the stochastic simulation algorithm (SSA) was suggested for the purpose of speeding up stochastic simulations of chemical systems that involve both relatively fast and slow chemical reactions [Rao and Arkin, J. Chem. Phys. 118, 4999 (2003)] and further work has led to the nested and slow-scale SSA. Improved numerical efficiency is obtained by respecting the vastly different time scales characterizing the system and then by advancing only the slow reactions exactly, based on a suitable approximation to the fast reactions. We considerably extend these works by applying the QSSA to numerical methods for the direct solution of the chemical master equation (CME) and, in particular, to the finite state projection algorithm [Munsky and Khammash, J. Chem. Phys. 124, 044104 (2006)], in conjunction with Krylov methods. In addition, we point out some important connections to the literature on the (deterministic) total QSSA (tQSSA) and place the stochastic analogue of the QSSA within the more general framework of aggregation of Markov processes. We demonstrate the new methods on four examples: Michaelis–Menten enzyme kinetics, double phosphorylation, the Goldbeter–Koshland switch, and the mitogen activated protein kinase cascade. Overall, we report dramatic improvements by applying the tQSSA to the CME solver.Keywords
This publication has 38 references indexed in Scilit:
- Response to “Comment on ‘Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates’ [J. Chem. Phys. 123, 194107 (2005)]”The Journal of Chemical Physics, 2007
- Comment on “Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates” [J. Chem. Phys. 123, 194107 (2005)]The Journal of Chemical Physics, 2007
- The finite state projection algorithm for the solution of the chemical master equationThe Journal of Chemical Physics, 2006
- Noise in eukaryotic gene expressionNature, 2003
- Splitting methodsActa Numerica, 2002
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- Iterative methods for overflow queueing models INumerische Mathematik, 1987
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977
- On the mathematical status of the pseudo-steady state hypothesis of biochemical kineticsMathematical Biosciences, 1967
- A Markovian Function of a Markov ChainThe Annals of Mathematical Statistics, 1958