The weak convergence analysis of tau-leaping methods: revisited

There are two scalings for the convergence analysis of tau-leaping methods in the literature. This paper attempts to resolve this debate in the paper. We point out the shortcomings of both scalings. We systematically develop the weak Ito-Taylor expansion based on the infinitesimal generator of the chemical kinetic system and generalize the rooted tree theory for ODEs and SDEs driven by Brownian motion to rooted directed graph theory for the jump processes. We formulate the local truncation error analysis based on the large volume scaling. We find that even in this framework the midpoint tau-leaping does not improve the weak local order for the covariance compared with the explicit tau-leaping. We propose a procedure to explain the numerical order behavior by abandoning the dependence on the volume constant V from the leading error term. The numerical examples validate our arguments. We also give a general global weak convergence analysis for the explicit tau-leaping type methods in the large volume scaling.

[1]  J. Butcher Coefficients for the study of Runge-Kutta integration processes , 1963, Journal of the Australian Mathematical Society.

[2]  T. Kurtz The Relationship between Stochastic and Deterministic Models for Chemical Reactions , 1972 .

[3]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[4]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[5]  T. Kurtz Strong approximation theorems for density dependent Markov chains , 1978 .

[6]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[7]  A. Arkin,et al.  Stochastic mechanisms in gene expression. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[8]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[9]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[10]  Kevin Burrage,et al.  Order Conditions of Stochastic Runge-Kutta Methods by B-Series , 2000, SIAM J. Numer. Anal..

[11]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[12]  R. Brent,et al.  Modelling cellular behaviour , 2001, Nature.

[13]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[14]  J. Rawlings,et al.  Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics , 2002 .

[15]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[16]  Muruhan Rathinam,et al.  Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method , 2003 .

[17]  Tianhai Tian,et al.  Poisson Runge-Kutta methods for chemical reaction systems , 2004 .

[18]  A. Rössler Stochastic Taylor Expansions for the Expectation of Functionals of Diffusion Processes , 2004 .

[19]  Muruhan Rathinam,et al.  Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems , 2005, Multiscale Model. Simul..

[20]  Eric Vanden-Eijnden,et al.  Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. , 2005, The Journal of chemical physics.

[21]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[22]  D. Gillespie,et al.  Avoiding negative populations in explicit Poisson tau-leaping. , 2005, The Journal of chemical physics.

[23]  Sergey Plyasunov,et al.  ON HYBRID SIMULATION SCHEMES FOR STOCHASTIC REACTION DYNAM ICS , 2005, math/0504477.

[24]  Linda R Petzold,et al.  Efficient step size selection for the tau-leaping simulation method. , 2006, The Journal of chemical physics.

[25]  Tiejun Li,et al.  Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems , 2007, Multiscale Model. Simul..

[26]  Aidan P Thompson,et al.  A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks. , 2008, The Journal of chemical physics.

[27]  Yucheng Hu,et al.  Highly accurate tau-leaping methods with random corrections. , 2009, The Journal of chemical physics.

[28]  David F. Anderson,et al.  Error analysis of tau-leap simulation methods , 2009, 0909.4790.

[29]  Stochastic Taylor expansions for the expectation of functionals of diffusion processes , 2013, 1310.6169.