Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm

被引:88
作者
Bernstein, D
机构
[1] Berkeley, CA 94707
[2] Lawrence Berkeley Natl. Laboratory, Mail Stop 50A-1148, Berkeley, CA 94720, One Cyclotron Road
来源
PHYSICAL REVIEW E | 2005年 / 71卷 / 04期
关键词
D O I
10.1103/PhysRevE.71.041103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We examine an application of the Gillespie algorithm to simulating spatially inhomogeneous reaction-diffusion systems in mesoscopic volumes such as cells and microchambers. The method involves discretizing the chamber into elements and modeling the diffusion of chemical species by the movement of molecules between neighboring elements. These transitions are expressed in the form of a set of reactions which are added to the chemical system. The derivation of the rates of these diffusion reactions is by comparison with a finite volume discretization of the heat equation on an unevenly spaced grid. The diffusion coefficient of each species is allowed to be inhomogeneous in space, including discontinuities. The resulting system is solved by the Gillespie algorithm using the fast direct method. We show that in an appropriate limit the method reproduces exact solutions of the heat equation for a purely diffusive system and the nonlinear reaction-rate equation describing the cubic autocatalytic reaction.
引用
收藏
页数:13
相关论文
共 31 条
[1]   Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: Derivation of the methods [J].
Aavatsmark, I ;
Barkve, T ;
Boe, O ;
Mannseth, T .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (05) :1700-1716
[2]   Reaction-diffusion master equation: A comparison with microscopic simulations [J].
Baras, F ;
Mansour, MM .
PHYSICAL REVIEW E, 1996, 54 (06) :6139-6148
[3]   FASTER MONTE-CARLO SIMULATIONS [J].
BLUE, JL ;
BEICHL, I ;
SULLIVAN, F .
PHYSICAL REVIEW E, 1995, 51 (02) :R867-R868
[4]  
Cai ZQ, 2003, ADV COMPUT MATH, V19, P3
[5]   a priori error estimates for numerical methods for scalar conservation laws .2. Flux-splitting monotone schemes on irregular Cartesian grids [J].
Cockburn, B ;
Gremaud, PA .
MATHEMATICS OF COMPUTATION, 1997, 66 (218) :547-572
[6]  
ELF J, 2003, UNPUB SPIE 1 INT S F, P114
[7]   THEORETICAL FOUNDATIONS OF DYNAMIC MONTE-CARLO SIMULATIONS [J].
FICHTHORN, KA ;
WEINBERG, WH .
JOURNAL OF CHEMICAL PHYSICS, 1991, 95 (02) :1090-1096
[8]   MONTE-CARLO SIMULATION OF AN INHOMOGENEOUS REACTION-DIFFUSION SYSTEM IN THE BIOPHYSICS OF RECEPTOR-CELLS [J].
FRICKE, T ;
SCHNAKENBERG, J .
ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1991, 83 (02) :277-284
[9]   Efficient exact stochastic simulation of chemical systems with many species and many channels [J].
Gibson, MA ;
Bruck, J .
JOURNAL OF PHYSICAL CHEMISTRY A, 2000, 104 (09) :1876-1889
[10]   GENERAL METHOD FOR NUMERICALLY SIMULATING STOCHASTIC TIME EVOLUTION OF COUPLED CHEMICAL-REACTIONS [J].
GILLESPIE, DT .
JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 22 (04) :403-434