A multiple time interval finite state projection algorithm for the solution to the chemical master equation

Journal of Computational Physics

Volumn 226, Issue 1, 2007, Pages 818-835

  Munsky, Brian ^a   Khammash, Mustafa ^a  

^a University of California   (United States)

Author keywords

Chemical master equation; Markov processes; Stochastic gene regulatory networks

Indexed keywords

EFFICIENCY; ESCHERICHIA COLI; ORDINARY DIFFERENTIAL EQUATIONS; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

CHEMICAL MASTER EQUATION; CHEMICAL PROCESS; FINITE-STATE; GENE REGULATORY NETWORKS; MESOSCOPIC SCALE; PROJECTION ALGORITHMS; PROJECTION TECHNIQUES; STOCHASTIC GENE REGULATORY NETWORK; STOCHASTICS; TIME INTERVAL;

MARKOV PROCESSES;

EID: 34548417080     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.05.016     Document Type: Article

References (23)

1. Gillespie D.T. A rigorous derivation of the chemical master equation. Physica A 188 (1992) 404-425
2. McQuarrie D. "Stochastic approach to chemical kinetics. J. Appl. Probab. 4 (1967) 413-478
3. Kampen v. Stochastic Processes in Physics and Chemistry. third ed. (2001), Elsevier
4. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 May (1977) 2340-2360
5. Haseltine E., and Rawlings J. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117 Jul (2002) 6959-6969
6. Rao C.V., and Arkin A.P. Stochastic chemical kinetics and the quasi-steadystate assumption: application to the gillespie algorithm. J. Chem. Phys. 118 Mar (2003) 4999-5010
7. Cao Y., Gillespie D.T., and Petzold L.R. Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J. Comp. Phys. 206 July (2005) 395-411
8. Cao Y., Gillespie D., and Petzold L. The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122 Jan (2005)
9. Salis H., and Kaznessis Y. Accurate hybrid stochastic simulation of a system of coupled chemical or biological reactions. J. Chem. Phys. 112 054103 (2005)
10. Gillespie D.T. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 Jul (2001) 1716-1733
11. Gillespie D.T., and Petzold L.R. Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119 Oct (2003) 8229-8234
12. Rathinam M., Petzold L.R., Cao Y., and Gillespie D.T. Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 119 Dec (2003) 12784-12794
13. Tian T., and Burrage K. Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121 Dec (2004) 10356-10364
14. Cao Y., Gillespie D.T., and Petzold L.R. Avoiding negative populations in explicit poisson tau-leaping. J. Chem. Phys. 123 054104 (2005)
15. Cao Y., and Petzold L.R. Accuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems. J. Comp. Phys. 212 Feb (2006) 6-24
16. Munsky B., and Khammash M. The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124 044104 (2006)
17. B. Munsky, A. Hernday, D. Low, M. Khammash, Stochastic modeling of the pap-pili epigenetic switch, in: Proceedings of the FOSBE, August 2005, pp. 145-148.
18. B. Munsky, M. Khammash, A reduced model solution for the chemical master equation arising in stochastic analyses of biological networks, in: Proceedings of the 45th IEEE CDC, Dec 2006.
19. K. Burrage, M. Hegland, S. Macnamara, R. Sidje, A krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems, in: Proceedings of the A.A. Markov 150th Anniversary Meeting, 2006.
20. Peles S., Munsky B., and Khammash M. Reduction and solution of the chemical master equation using time-scale separation and finite state projection. J. Chem. Phys. 125 Nov (2006)
21. B. Munsky, S. Peles, M. Khammash, Stochastic analysis of gene regulatory networks using finite state projections and singular perturbation, in: Proceedings of the 26th American Control Conference, July 2007.
22. H. El Samad, H. Kurata, J. Doyle, M. Khammash, C. Gross, Surviving heat shock: Control strategies for robustness and performance, PNAS 102 (8) (2005) 27362741.
23. El Samad H., Khammash M., Petzold L., and Gillespie D. Stochastic modeling of gene regulatory networks. Int. J. Robust Nonlinear 15 (2005) 691-711