Search

This paper discusses efficient simulation methods for stochastic chemical kinetics. Based on the τ-leap and midpoint τ-leap methods of Gillespie [D. T. Gillespie, J. Chem. Phys. 115, 1716 (2001)], binomial random variables are used in these leap methods rather than Poisson random variables. The motivation for this approach is to improve the efficiency of the Poisson leap methods by using larger stepsizes. Unlike Poisson random variables whose range of sample values is from zero to infinity, binomial random variables have a finite range of sample values. This probabilistic property has been used to restrict possible reaction numbers and to avoid negative molecular numbers in stochastic simulations when larger stepsize is used. In this approach a binomial random variable is defined for a single reaction channel in order to keep the reaction number of this channel below the numbers of molecules that undergo this reaction channel. A sampling technique is also designed for the total reaction number of a reactant species that undergoes two or more reaction channels. Samples for the total reaction number are not greater than the molecular number of this species. In addition, probability properties of the binomial random variables provide stepsize conditions for restricting reaction numbers in a chosen time interval. These stepsize conditions are important properties of robust leap control strategies. Numerical results indicate that the proposed binomial leap methods can be applied to a wide range of chemical reaction systems with very good accuracy and significant improvement on efficiency over existing approaches. © 2004 American Institute of Physics. [ABSTRACT FROM AUTHOR]

Stochastic differential equations (SDEs) are a powerful tool to model fluctuations and uncertainty in complex systems. Although numerical methods have been designed to simulate SDEs effectively, it is still problematic when numerical solutions may be negative, but application problems require positive simulations. To address this issue, we propose balanced implicit Patankar–Euler methods to ensure positive simulations of SDEs. Instead of considering the addition of balanced terms to explicit methods in existing balanced methods, we attempt the deletion of possible negative terms from the explicit methods to maintain positivity of numerical simulations. The designed balanced terms include negative-valued drift terms and potential negative diffusion terms. The proposed method successfully addresses the issue of divisions with very small denominators in our recently designed stochastic Patankar method. Stability analysis shows that the balanced implicit Patankar–Euler method has much better stability properties than our recently designed composite Patankar–Euler method. Four SDE systems are used to examine the effectiveness, accuracy, and convergence properties of balanced implicit Patankar–Euler methods. Numerical results suggest that the proposed balanced implicit Patankar–Euler method is an effective and efficient approach to ensure positive simulations when any appropriate stepsize is used in simulating SDEs of biological regulatory systems. [ABSTRACT FROM AUTHOR]

Stochastic differential equations (SDE) are a powerful tool to model biological regulatory processes with intrinsic and extrinsic noise. However, numerical simulations of SDE models may be problematic if the values of noise terms are negative and large, which is not realistic for biological systems since the molecular copy numbers or protein concentrations should be non-negative. To address this issue, we propose the composite Patankar-Euler methods to obtain positive simulations of SDE models. A SDE model is separated into three parts, namely, the positive-valued drift terms, negative-valued drift terms, and diffusion terms. We first propose the deterministic Patankar-Euler method to avoid negative solutions generated from the negative-valued drift terms. The stochastic Patankar-Euler method is designed to avoid negative solutions generated from both the negative-valued drift terms and diffusion terms. These Patankar-Euler methods have the strong convergence order of a half. The composite Patankar-Euler methods are the combinations of the explicit Euler method, deterministic Patankar-Euler method, and stochastic Patankar-Euler method. Three SDE system models are used to examine the effectiveness, accuracy, and convergence properties of the composite Patankar-Euler methods. Numerical results suggest that the composite Patankar-Euler methods are effective methods to ensure positive simulations when any appropriate stepsize is used. [ABSTRACT FROM AUTHOR]