Hybrid stochastic-deterministic solution of the chemical master equation

Multiscale Modeling and Simulation

Volumn 10, Issue 4, 2012, Pages 1232-1262

  Menz, Stephan ^a   Latorre, Juan C ^b   Schütte, Christof ^b   Huisinga, Wilhelm ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Asymptotic approximation; Chemical master equation; Hybrid model; Multiscale analysis; Partial averaging; WKB ansatz

Indexed keywords

ASYMPTOTIC APPROXIMATION; CHEMICAL MASTER EQUATION; HYBRID MODEL; MULTI SCALE ANALYSIS; PARTIAL AVERAGING; WKB ANSATZ;

BIOLOGY; CHEMICAL ANALYSIS; DIFFERENTIAL EQUATIONS; DISTRIBUTION FUNCTIONS; DYNAMICS; MARKOV PROCESSES; MOLECULAR STRUCTURE; REACTION KINETICS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 84871830178     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/110825716     Document Type: Article

References (36)

1. H. H. McAdams and A. Arkin, Stochastic mechanisms in gene expression, Proc. Natl. Acad. Sci. USA, 94 (1997), pp. 814-819.
2. H. H. McAdams and A. Arkin, It's a noisy business! Genetic regulation at the nanomolar scale, Trends Genet., 15 (1999), pp. 65-69.
3. M. B. Elowitz, A. J. Levine, E. D. Siggia, and P. S. Swain, Stochastic gene expression in a single cell, Science, 297 (2002), pp. 1183-1186.
4. J. M. Raser and E. K. O'Shea, Control of stochasticity in eukaryotic gene expression, Science, 304 (2004), pp. 1811-1814.
5. B. Munsky and M. Khammash, The finite state projection algorithm for the solution of the chemical master equation, J. Chem. Phys., 124 (2006), 044104.
6. P. Deuflhard, W. Huisinga, T. Jahnke, and M. Wulkow, Adaptive discrete Galerkin methods applied to the chemical master equation, SIAM J. Sci. Comput., 30 (2008), pp. 2990-3011.
7. S. Engblom, Galerkin spectral method applied to the chemical master equation, Commun. Comput. Phys., 5 (2009), pp. 871-896.
8. T. Jahnke, An adaptive wavelet method for the chemical master equation, SIAM J. Sci. Comput., 31 (2010), pp. 4373-4394.
9. D. T. Gillespie, Exact stochastic simulation of coupled chemical reactions, J. Phys. Chem., 81 (1977), pp. 2340-2361.
10. M. A. Gibson and J. Bruck, Efficient exact stochastic simulation of chemical systems with many species and many channels, J. Phys. Chem. A, 104 (2000), pp. 1876-1889.
11. K. Burrage, M. Hegland, S. MacNamara, and R. B. Sidje, A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems, in MAM 2006: Markov Anniversary Meeting, A. N. Langville and W. J. Stewart, eds., Boson Books, Raleigh, NC, 2006, pp. 21-38.
12. M. Hegland, C. Burden, L. Santoso, S. MacNamara, and H. Booth, A solver for the stochastic master equation applied to gene regulatory networks, J. Comput. Appl. Math., 205 (2007), pp. 708-724.
13. V. Wolf, R. Goel, M. Mateescu, and T. A. Henzinger, Solving the chemical master equation using sliding windows, BMC Systems Biol., 4 (2010), 42.
14. T. E. Turner, S. Schnell, and K. Burrage, Stochastic approaches for modelling in vivo reactions, Comput. Biol. Chem., 28 (2004), pp. 165-178.
15. C. Schütte, J. Walter, C. Hartmann, and W. Huisinga, An averaging principle for fast degrees of freedom exhibiting long-term correlations, Multiscale Model. Simul., 2 (2004), pp. 501-526.
16. D. T. Gillespie, Approximate accelerated stochastic simulation of chemically reacting systems, J. Chem. Phys., 115 (2001), pp. 1716-1733.
17. Y. Cao, D. T. Gillespie, and L. R. Petzold, Adaptive explicit-implicit tau-leaping method with automatic tau selection, J. Chem. Phys., 126 (2007), 224101.
18. E. L. Haseltine and J. B. Rawlings, Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics, J. Chem. Phys., 117 (2002), pp. 6959-6969.
19. K. Takahashi, K. Kaizu, B. Hu, and M. Tomita, A multi-algorithm, multi-timescale method for cell simulation, Bioinformatics, 20 (2004), pp. 538-546.
20. A. Alfonsi, E. Cancès, G. Turinici, B. D. Ventura, and W. Huisinga, Adaptive simulation of hybrid stochastic and deterministic models for biochemical systems, in CEMRACS 2004-Mathematics and Applications to Biology and Medicine, ESAIM Proc. 14, EDP Sci., Les Ulis, 2005, pp. 1-13.
21. C. V. Rao and A. P. Arkin, Stochastic chemical kinetics and the quasi-steady state assumption: Application to the Gillespie algorithm, J. Chem. Phys., 118 (2003), pp. 4999-5010.
22. Y. Cao, D. T. Gillespie, and L. R. Petzold, The slow-scale stochastic simulation algorithm, J. Chem. Phys., 122 (2005), 014116.
23. W. E, D. Liu, and E. Vanden-Eijnden, Nested stochastic simulation algorithms for chemical kinetic systems with multiple time scales, J. Comput. Phys., 221 (2007), pp. 158-180.
24. C. M. Bender and S. A. Orszag, Advanced Mathematical Methods for Scientists and Engineers: Asymptotic Methods and Perturbation Theory, Springer, New York, 1999.
25. M. S. Samoilov and A. P. Arkin, Deviant effects in molecular reaction pathways, Nat. Biotechnol., 24 (2006), pp. 1235-1240.
26. T. A. Henzinger, M. Mateescu, L. Mikeev, and V. Wolf, Hybrid numerical solution of the chemical master equation, in Proceedings of the 8th International Conference on Computational Methods in Systems Biology (CMSB'10), ACM, New York, 2010, pp. 55-65.
27. D. T. Gillespie, A rigorous derivation of the chemical master equation, Phys. A, 188 (1992), pp. 404-425.
28. K. Ball, T. G. Kurtz, L. Popovic, and G. Rempala, Asymptotic analysis of multiscale approximations to reaction networks, Ann. Appl. Probab., 16 (2006), pp. 1925-1961.
29. T. G. Kurtz, The relationship between stochastic and deterministic models of chemical reactions, J. Chem. Phys., 57 (1972), pp. 2976-2978.
30. R. Kubo, K. Matsuo, and K. Kitahara, Fluctuation and relaxation of macrovariables, J. Stat. Phys., 9 (1973), pp. 51-96.
31. M. I. Dykman, E. Mori, J. Ross, and P. M. Hunt, Large fluctuations and optimal paths in chemical kinetics, J. Chem. Phys., 100 (1994), pp. 5735-5750.
32. F. John, Partial Differential Equations, 4th ed., Springer, New York, 1981.
33. E. Vanden-Eijnden, Fast Communications: Numerical techniques for multi-scale dynamical systems with stochastic effects, Comm. Math. Sci., 1 (2003), pp. 385-391.
34. N. G. de Bruijn, Asymptotic Methods in Analysis, Dover, New York, 1981.
35. J. Goutsias, Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems, J. Chem. Phys., 122 (2005), 184102.
36. R. Srivastava, L. You, J. Summers, and J. Yin, Stochastic vs. deterministic modeling of intracellular viral kinetics, J. Theoret. Biol., 218 (2002), pp. 309-321.