×

zbMATH — the first resource for mathematics

A multiple time interval finite state projection algorithm for the solution to the chemical master equation. (English) Zbl 1131.82020
This paper is concentrated to one computational difficulty that arises when system trajectories slowly drift over regions of the configuration space during long time intervals. A new approach for choosing and expanding the projection for the original finite state projection algorithm is presented. The authors introduce an approach to automatically choosing and expanding the projection necessary to achieve a desired accuracy and then illustrate this algorithm on a simplified model from the field of systems biology.

MSC:
82B80 Numerical methods in equilibrium statistical mechanics (MSC2010)
92D10 Genetics and epigenetics
81T80 Simulation and numerical modelling (quantum field theory) (MSC2010)
60J20 Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Gillespie, D.T., A rigorous derivation of the chemical master equation, Physica A, 188, 404-425, (1992)
[2] McQuarrie, D., “stochastic approach to chemical kinetics, J. appl. probab., 4, 413-478, (1967) · Zbl 0231.60090
[3] Kampen, van, Stochastic processes in physics and chemistry, (2001), Elsevier · Zbl 0974.60020
[4] Gillespie, D.T., Exact stochastic simulation of coupled chemical reactions, J. phys. chem., 81, May, 2340-2360, (1977)
[5] Haseltine, E.; Rawlings, J., Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics, J. chem. phys., 117, Jul, 6959-6969, (2002)
[6] Rao, C.V.; Arkin, A.P., Stochastic chemical kinetics and the quasi-steadystate assumption: application to the Gillespie algorithm, J. chem. phys., 118, Mar, 4999-5010, (2003)
[7] Cao, Y.; Gillespie, D.T.; Petzold, L.R., Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems, J. comp. phys., 206, July, 395-411, (2005) · Zbl 1088.80004
[8] Cao, Y.; Gillespie, D.; Petzold, L., The slow-scale stochastic simulation algorithm, J. chem. phys., 122, Jan, (2005)
[9] Salis, H.; 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, 1716-1733, (2001)
[11] Gillespie, D.T.; Petzold, L.R., Improved leap-size selection for accelerated stochastic simulation, J. chem. phys., 119, Oct, 8229-8234, (2003)
[12] Rathinam, M.; Petzold, L.R.; Cao, Y.; Gillespie, D.T., Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method, J. chem. phys., 119, Dec, 12784-12794, (2003)
[13] Tian, T.; Burrage, K., Binomial leap methods for simulating stochastic chemical kinetics, J. chem. phys., 121, Dec, 10356-10364, (2004)
[14] Cao, Y.; Gillespie, D.T.; Petzold, L.R., Avoiding negative populations in explicit Poisson tau-leaping, J. chem. phys., 123, 054104, (2005)
[15] Cao, Y.; Petzold, L.R., Accuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems, J. comp. phys., 212, Feb, 6-24, (2006) · Zbl 1079.80003
[16] Munsky, B.; 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. · Zbl 1131.82020
[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.; 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.; Gillespie, D., Stochastic modeling of gene regulatory networks, Int. J. robust nonlinear, 15, 691-711, (2005) · Zbl 1090.93002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.