Research Article
SSALeaping: efficient leap condition based direct method variant for the stochastic simulation of chemical reacting system
@INPROCEEDINGS{10.4108/ICST.SIMUTOOLS2010.8665, author={Davide Cangelosi}, title={SSALeaping: efficient leap condition based direct method variant for the stochastic simulation of chemical reacting system}, proceedings={3rd International ICST Conference on Simulation Tools and Techniques}, publisher={ICST}, proceedings_a={SIMUTOOLS}, year={2010}, month={5}, keywords={τ-leaping Stochastic Simulation Algorithm SSALeaping Leap Condition Direct Method}, doi={10.4108/ICST.SIMUTOOLS2010.8665} }- Davide Cangelosi
Year: 2010
SSALeaping: efficient leap condition based direct method variant for the stochastic simulation of chemical reacting system
SIMUTOOLS
ICST
DOI: 10.4108/ICST.SIMUTOOLS2010.8665
Abstract
The τ-leaping methods are very known solutions for accelerating the Gillespie's Stochastic Simulation Algorithm in the simulation of well-stirred chemically reacting systems. In this paper, we propose a new variant of the stochastic simulation algorithm, that we call SSAL, which lays in the middle between the Gillespie's Direct Method and a τ-leaping. Essentially, SSAL works as a standard Direct Method. However, it uses the typical Leap Condition to incrementally build leaps, avoiding at the same time the risk of getting into negative populations. We compare SSAL with one of the most known and efficient τ-leaping methods, named Modified τ-leaping. We provide for both of them a detailed theoretical asymptotic analysis and some experimental tests upon three realistic biological models.