Perspective: Stochastic algorithms for chemical kinetics

被引:241
作者
Gillespie, Daniel T. [1 ]
Hellander, Andreas [2 ]
Petzold, Linda R. [2 ]
机构
[1] Dan T Gillespie Consulting, Castaic, CA 91384 USA
[2] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
基金
美国国家科学基金会;
关键词
REACTION-DIFFUSION PROCESSES; SIMULATION ALGORITHM; BIOCHEMICAL SYSTEMS; GENE-EXPRESSION; MASTER EQUATION; APPROXIMATION; DYNAMICS; VOLUME;
D O I
10.1063/1.4801941
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
We outline our perspective on stochastic chemical kinetics, paying particular attention to numerical simulation algorithms. We first focus on dilute, well-mixed systems, whose description using ordinary differential equations has served as the basis for traditional chemical kinetics for the past 150 years. For such systems, we review the physical and mathematical rationale for a discrete-stochastic approach, and for the approximations that need to be made in order to regain the traditional continuous-deterministic description. We next take note of some of the more promising strategies for dealing stochastically with stiff systems, rare events, and sensitivity analysis. Finally, we review some recent efforts to adapt and extend the discrete-stochastic approach to systems that are not well-mixed. In that currently developing area, we focus mainly on the strategy of subdividing the system into well-mixed subvolumes, and then simulating diffusional transfers of reactant molecules between adjacent subvolumes together with chemical reactions inside the subvolumes. (C) 2013 AIP Publishing LLC.
引用
收藏
页数:14
相关论文
共 100 条
[1]   Incorporating postleap checks in tau-leaping [J].
Anderson, David F. .
JOURNAL OF CHEMICAL PHYSICS, 2008, 128 (05)
[2]   AN EFFICIENT FINITE DIFFERENCE METHOD FOR PARAMETER SENSITIVITIES OF CONTINUOUS TIME MARKOV CHAINS [J].
Anderson, David F. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (05) :2237-2258
[3]  
Anderson DF, 2011, DESIGN AND ANALYSIS OF BIOMOLECULAR CIRCUITS:ENGINEERING APPROACHES TO SYSTEMS AND SYNTHETIC BIOLOGY, P3, DOI 10.1007/978-1-4419-6766-4_1
[4]   A modified next reaction method for simulating chemical systems with time dependent propensities and delays [J].
Anderson, David F. .
JOURNAL OF CHEMICAL PHYSICS, 2007, 127 (21)
[5]  
[Anonymous], 1964, Monte Carlo Methods, DOI DOI 10.1007/978-94-009-5819-7
[6]  
Arkin A, 1998, GENETICS, V149, P1633
[7]   R-leaping:: Accelerating the stochastic simulation algorithm by reaction leaps [J].
Auger, Anne ;
Chatelain, Philippe ;
Koumoutsakos, Petros .
JOURNAL OF CHEMICAL PHYSICS, 2006, 125 (08)
[8]   DISCRETE SIMULATION METHODS IN COMBUSTION KINETICS [J].
BUNKER, DL ;
GARRETT, B ;
KLEINDIENST, T ;
LONG, GS .
COMBUSTION AND FLAME, 1974, 23 (03) :373-379
[9]   Efficient step size selection for the tau-leaping simulation method [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (04)
[10]   Accelerated stochastic simulation of the stiff enzyme-substrate reaction [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (14)