摘要For efficient simulation of chemical systems with large number of reactions, we report a fast and exact algorithm for direct simulation of chemical discrete Markov processes. The approach adopts the scheme of organizing the reactions into hierarchical groups. By generating a random number, the selection of the next reaction that actually occurs is accomplished by a few successive selections in the hierarchical groups. The algorithm which is suited for simulating systems with large number of reactions is much faster than the direct method or the optimized direct method. For a demonstration of its efficiency, the accelerated algorithm is applied to simulate the reaction-diffusion Brusselator model on a discretized space.
Abstract：For efficient simulation of chemical systems with large number of reactions, we report a fast and exact algorithm for direct simulation of chemical discrete Markov processes. The approach adopts the scheme of organizing the reactions into hierarchical groups. By generating a random number, the selection of the next reaction that actually occurs is accomplished by a few successive selections in the hierarchical groups. The algorithm which is suited for simulating systems with large number of reactions is much faster than the direct method or the optimized direct method. For a demonstration of its efficiency, the accelerated algorithm is applied to simulate the reaction-diffusion Brusselator model on a discretized space.
(Probability theory, stochastic processes, and statistics)
引用本文:
CHEN Xiao;AO Ling. Accelerated Stochastic Simulation of Large Chemical Systems[J]. 中国物理快报, 2007, 24(9): 2509-2512.
CHEN Xiao, AO Ling. Accelerated Stochastic Simulation of Large Chemical Systems. Chin. Phys. Lett., 2007, 24(9): 2509-2512.
[1] McQuarrie D A 1967 J. Appl. Probab. 4 413 [2] Gillespie D T 1977 J. Phys. Chem. 81 2340 [3] Gillespie D T 1976 J. Comput. Phys. 22 403 [4] Vlachos D G 2005 Adv. Chem. Eng. 30 1 [5] Gibson M et al 2000 J. Phys. Chem. A 104 1876 [6] Cao Y, Li H and Petzold L R 2004 J. Chem. Phys. 121 4059 [7] Gillespie D T 2001 J. Chem. Phys. 115 1716 [8] Gillespie D T, Petzold L R 2003 J. Chem. Phys. 119 8229 [9] Tian T and Burrage K 2004 J. Chem. Phys. 121 10356 [10] Rathinam M et al 2003 J. Chem. Phys. 119 12784 [11] Cao Y, Gillespie D T, and Petzoldc L R 2005 J.Chem. Phys. 122 014116 [12] Chatterjee A and Vlachosa D G 2006 J. Chem. Phys. 124 064110 [13] Wang H, and Xin H 1998 Physica A 251 389 Wang H, Fu Z, Xu X, Ouyang Q 2007 J. Phys. Chem. A 111 1265 [14] Nicolis G and Prigogine I 1977 Self-Organization inNon-Equilibrium Systems (New York: Wiley-Interscience) [15] Lukkien J J et al 1998 Phys. Rev. E 58 2598
2007, Vol. 24 
