Slow-scale tau-leaping method

Computer Methods in Applied Mechanics and Engineering

Volumn 197, Issue 43-44, 2008, Pages 3472-3479

  Cao, Yang ^a   Petzold, Linda ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b University of California   (United States)

Author keywords

Chemically reacting systems; Discrete stochastic simulation; Partial equilibrium; Stochastic simulation algorithm; Tau leaping

Indexed keywords

STOCHASTIC CONTROL SYSTEMS;

CHEMICAL SYSTEMS; CHEMICALLY REACTING SYSTEMS; DISCRETE STOCHASTIC SIMULATION; NEW ALGORITHM; NUMERICAL EXPERIMENTS; PARTIAL EQUILIBRIUM; STOCHASTIC SIMULATION ALGORITHM; STOCHASTIC SIMULATIONS; TAU-LEAPING;

STOCHASTIC PROGRAMMING;

EID: 48849100398     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2008.02.024     Document Type: Article

References (34)

1. McAdams H., and Arkin A. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA 94 (1997) 814-819
2. Arkin A., Ross J., and McAdams H. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected escherichia coli cells. Genetics 149 (1998) 1633-1648
3. McAdams H.H., and Arkin A. It's a noisy business!. Trends Genet. 15 2 (1999) 65-69
4. Fedoroff N., and Fontana W. Small numbers of big molecules. Science 297 (2002) 1129-1131
5. Gillespie D. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22 (1976) 403-434
6. Gillespie D. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 (1977) 2340-2361
7. Gibson M., and Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104 (2000) 1876
8. Cao Y., Li H., and Petzold L. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121 (2004) 4059-4067
9. Brenan K.E., Campbell S.L., and Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. second ed. (1996), SIAM, Philadelphia, Pa
10. Gillespie D. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 (2001) 1716
11. Rathinam M., Petzold L., Cao Y., and Gillespie D. Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 119 (2003) 12784-12794
12. Y. Cao, L. Petzold, Trapezoidal tau-leaping formula for the stochastic simulation of chemically reacting systems, in: Proceedings of Foundations of Systems Biology in Engineering (FOSBE 2005), 2005, pp. 149-152.
13. Rathinam M., Petzold L., Cao Y., and Gillespie D. Consistency and stability of tau leaping schemes for chemical reaction systems. SIAM Multiscale Model. 4 (2005) 867-895
14. Cao Y., Gillespie D., and Petzold L. Efficient stepsize selection for the tau-leaping method. J. Chem. Phys. 124 (2006) 044109
15. Cao Y., Gillespie D., and Petzold L. The adaptive explicit-implicit tau-leaping method with automatic tau selection. J. Chem. Phys. 126 (2007) 224101
16. Haseltine E., and Rawlings J. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117 (2002) 6959-6969
17. Mattheyses T., and Simmons M. Hybrid simulation of cellular behavior. Bioinformatics 20 (2004) 316-322
18. H. Kurata, H. El-Samad, T. Yi, M. Khammash, J. Doyle, Feedback regulation of the heat shock response in E. Coli, in: Proceedings of the 40th IEEE Conference on Decision and Control, 2001, pp. 837-842.
19. H. Kurata, M. Khammash, J. Doyle, Stochastic analysis of the heat shock response in E. Coli, in: 3rd International Conference on Systems Biology, 2002.
20. Ramshaw J.D. Partial chemical equilibrium in fluid dynamics. Phys. Fluid 23 (1980)
21. Rein M. The partial-equilibrium approximation in reacting flows. Phys. Fluids A 4 (1992)
22. Segel L.A., and Slemrod M. The quasi-steady-state assumption: a case study in perturbation. SIAM Rev. 31 (1989)
23. Rao C., and Arkin A. Stochastic chemical kinetics and the quasi steady-state assumption: application to the Gillespie algorithm. J. Chem. Phys. 118 (2003) 4999-5010
24. Cao Y., Gillespie D., and Petzold L. The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122 (2005) 014116
25. Tian T., and Burrage K. Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121 (2004) 10356-10364
26. Chatterjee A., Vlachos D.G., and Katsoulakis M.A. Binomial distribution based tau-leap accelerated stochastic simulation. J. Chem. Phys. 122 (2005) 024112
27. Pettigrew M., and Resat H. Multinomial tau-leaping method for stochastic kinetic simulation. J. Chem. Phys. 126 (2007) 084101
28. Cao Y., Gillespie D., and Petzold L. Avoiding negative populations in explicit tau leaping. J. Chem. Phys. 123 (2005) 054104
29. Gillespie D., and Petzold L. Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119 (2003) 8229-8234
30. Gillespie D.T. Markov Processes: An Introduction for Physical Scientists (1992), Academic Press
31. Drozdov A., and Brey J. Decay of metastable states: mean relaxation time formulation. J. Chem. Phys. (1999) 7133-7141
32. Cao Y., Gillespie D., and Petzold L. Accelerated stochastic simulation of the stiff enzyme-substrate reaction. J. Chem. Phys. 123 (2005) 144917
33. Li H., Cao Y., Petzold L., and Gillespie D. Algorithms and software for stochastic simulation of biochemical reacting systems. Biotechnol. Progr. 24 (2008) 56-61
34. Golub G.H., and Van Loan C.F. Matrix Computations (1991), The John Hopkins University Press