"All possible steps" approach to the accelerated use of Gillespie's algorithm.
Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by Gillespie about three decades ago [J. Phys. Chem. 81, 2340 (1977)]. Since then, intensive work has been done to make the algorithm more efficient in terms of running time. All accelerated versions of the algorithm are aimed at minimizing the running time required to produce a stochastic trajectory in state space. In these simulations, a necessary condition for reliable statistics is averaging over a large number of simulations. In this study the author presents a new accelerating approach which does not alter the stochastic algorithm, but reduces the number of required runs. By analysis of collected data the author demonstrates high precision levels with fewer simulations. Moreover, the suggested approach provides a good estimation of statistical error, which may serve as a tool for determining the number of required runs.
Lipshtat
Azi
A
Department of Pharmacology and Systems Therapeutics, Mount Sinai School of Medicine, New York, New York 10029, USA. azi.lipshtat@mssm.edu
D000465:Algorithms; D001704:Biopolymers / Q000737:chemistry*; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D015233:Models, Statistical; D013269:Stochastic Processes; D013997:Time Factors
D001704:Biopolymers