Error analysis of tau-leap simulation methods
From MaRDI portal
Abstract: We perform an error analysis for numerical approximation methods of continuous time Markov chain models commonly found in the chemistry and biochemistry literature. The motivation for the analysis is to be able to compare the accuracy of different approximation methods and, specifically, Euler tau-leaping and midpoint tau-leaping. We perform our analysis under a scaling in which the size of the time discretization is inversely proportional to some (bounded) power of the norm of the state of the system. We argue that this is a more appropriate scaling than that found in previous error analyses in which the size of the time discretization goes to zero independent of the rest of the model. Under the present scaling, we show that midpoint tau-leaping achieves a higher order of accuracy, in both a weak and a strong sense, than Euler tau-leaping; a result that is in contrast to previous analyses. We present examples that demonstrate our findings.
Recommendations
- The weak convergence analysis of tau-leaping methods: revisited
- Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems
- Towards automatic global error control: Computable weak error expansion for the tau-leap method
- Complexity of Multilevel Monte Carlo Tau-Leaping
- Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems
Cites work
- Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems
- Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 3729228 (Why is no real title available?)
- scientific article; zbMATH DE number 54145 (Why is no real title available?)
- scientific article; zbMATH DE number 2237386 (Why is no real title available?)
- Stochastic modelling for systems biology.
- Strong approximation theorems for density dependent Markov chains
Cited in
(39)- Coupling sample paths to the thermodynamic limit in Monte Carlo estimators with applications to gene expression
- Stochastic representations of ion channel kinetics and exact stochastic simulation of neuronal dynamics
- Improving the stochastic direct simulation method with applications to evolution partial differential equations
- Inhomogeneous functionals and approximations of invariant distributions of ergodic diffusions: central limit theorem and moderate deviation asymptotics
- Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks
- Fast approximate simulation of finite long-range spin systems
- Slow-scale split-step tau-leap method for stiff stochastic chemical systems
- Low variance couplings for stochastic models of intracellular processes with time-dependent rate functions
- Quasi-Monte Carlo methods applied to tau-leaping in stochastic biological systems
- Accuracy analysis of hybrid stochastic simulation algorithm on linear chain reaction systems
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- Convergence of moments of tau leaping schemes for unbounded Markov processes on integer lattices
- Multilevel Monte Carlo for stochastic differential equations with small noise
- Towards automatic global error control: Computable weak error expansion for the tau-leap method
- Jump-Diffusion Approximation of Stochastic Reaction Dynamics: Error Bounds and Algorithms
- Strong Convergence for Split-Step Methods in Stochastic Jump Kinetics
- Extending the multi-level method for the simulation of stochastic biological systems
- The weak convergence analysis of tau-leaping methods: revisited
- Tau leaping of stiff stochastic chemical systems via local central limit approximation
- Stability and Strong Convergence for Spatial Stochastic Kinetics
- Reduction for stochastic biochemical reaction networks with multiscale conservations
- Error analysis for D-leaping scheme of chemical reaction system with delay
- Pathwise error bounds in multiscale variable splitting methods for spatial stochastic kinetics
- Estimation of parameter sensitivities for stochastic reaction networks using tau-leap simulations
- Computational Complexity Analysis for Monte Carlo Approximations of Classically Scaled Population Processes
- Accounting for extrinsic variability in the estimation of stochastic rate constants
- Weak error analysis of numerical methods for stochastic models of population processes
- Conditional Monte Carlo for reaction networks
- Multilevel hybrid split-step implicit tau-leap
- Modeling anaerobic digestion using stochastic approaches
- Synthesis and infeasibility analysis for stochastic models of biochemical systems using statistical model checking and abstraction refinement
- Convergence of Regularized Particle Filters for Stochastic Reaction Networks
- S̲tochastic S̲imulation A̲lgorithm For Effective Spreading Dynamics On T̲ime-Evolving A̲daptive N̲etworX̲ (SSATAN-X)
- Tensor product approach to modelling epidemics on networks
- Product-form stationary distributions for deficiency zero chemical reaction networks
- Efficient simulation of discrete stochastic reaction systems with a splitting method
- Individual Molecules Dynamics in Reaction Network Models
- An exact stochastic hybrid model of excitable membranes including spatio-temporal evolution
- Fluctuations in the heterogeneous multiscale methods for fast-slow systems
This page was built for publication: Error analysis of tau-leap simulation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q657698)
