Yates, C A and Klingbeil, G. (2013) Recycling random numbers in the stochastic simulation algorithm. Journal of Chemical Physics, 138 (9). 094103.

PDF
434kB 
Abstract
The stochastic simulation algorithm (SSA) was introduced by Gillespie and in a different form by Kurtz. Since its original formulation there have been several attempts at improving the efficiency and hence the speed of the algorithm. We briefly discuss some of these methods before outlining our own simple improvement, the recycling direct method (RDM), and demonstrating that it is capable of increasing the speed of most stochastic simulations. The RDM involves the statistically acceptable recycling of random numbers in order to reduce the computational cost associated with their generation and is compatible with several of the preexisting improvements on the original SSA. Our improvement is also sufficiently simple (one additional line of code) that we hope will be adopted by both trained mathematical modelers and experimentalists wishing to simulate their model systems.
Item Type:  Article 

Subjects:  A  C > Biology and other natural sciences 
Research Groups:  Centre for Mathematical Biology 
ID Code:  1770 
Deposited By:  Sara Jolliffe 
Deposited On:  11 Feb 2014 09:53 
Last Modified:  29 May 2015 19:28 
Repository Staff Only: item control page