Approximate accelerated stochastic simulation of chemically reacting systems
نویسنده
چکیده
The stochastic simulation algorithm ~SSA! is an essentially exact procedure for numerically simulating the time evolution of a well-stirred chemically reacting system. Despite recent major improvements in the efficiency of the SSA, its drawback remains the great amount of computer time that is often required to simulate a desired amount of system time. Presented here is the ‘‘t-leap’’ method, an approximate procedure that in some circumstances can produce significant gains in simulation speed with acceptable losses in accuracy. Some primitive strategies for control parameter selection and error mitigation for the t-leap method are described, and simulation results for two simple model systems are exhibited. With further refinement, the t-leap method should provide a viable way of segueing from the exact SSA to the approximate chemical Langevin equation, and thence to the conventional deterministic reaction rate equation, as the system size becomes larger.
منابع مشابه
Exact simulation of stochastic chemically reacting systems with extrinsic noises made easy
NoisySim is an open source Java library to simulate Gillespie-like intrinsically stochastic chemically reacting systems affected by extrinsic bounded noises. Noises are synthesized by (state-dependent) Langevin systems, in turn affecting the jump rates of a Markov process. Hence, the overall process is doubly stochastic (i.e. hybrid time-inhomogenous). NoisySim implements an exact simulation al...
متن کاملThe numerical stability of leaping methods for stochastic simulation of chemically reacting systems.
Tau-leaping methods have recently been proposed for the acceleration of discrete stochastic simulation of chemically reacting systems. This paper considers the numerical stability of these methods. The concept of stochastic absolute stability is defined, discussed, and applied to the following leaping methods: the explicit tau, implicit tau, and trapezoidal tau.
متن کاملAccuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems
This paper introduces the concept of distribution distance for the measurement of errors in exact and approximate methods for stochastic simulation of chemically reacting systems. Two types of distance are discussed: the Kolmogorov distance and the histogram distance. The self-distance, an important property of Monte-Carlo methods that quantifies the accuracy limitation at a given resolution fo...
متن کاملA comparison of new methods for generating energy-minimizing configurations of patchy particles
Related Articles Coherence depression in stochastic excitable systems with two-frequency forcing Chaos 21, 047507 (2011) Intrinsic noise induced resonance in presence of sub-threshold signal in Brusselator Chaos 21, 033124 (2011) A constrained approach to multiscale stochastic simulation of chemically reacting systems JCP: BioChem. Phys. 5, 09B601 (2011) A constrained approach to multiscale sto...
متن کاملSolving stochastic chemical kinetics by Metropolis Hastings sampling
This study considers using Metropolis-Hastings algorithm for stochastic simulation of chemical reactions. The proposed method uses SSA (Stochastic Simulation Algorithm) distribution which is a standard method for solving well-stirred chemically reacting systems as a desired distribution. A new numerical solvers based on exponential form of exact and approximate solutions of CME (Chemical Master...
متن کامل