Error analysis of tau-leap simulation methods
From MaRDI portal
(Redirected from Publication:657698)
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
- 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?)
- Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems
- Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems
- Stochastic modelling for systems biology.
- Strong approximation theorems for density dependent Markov chains
Cited in
(39)- Accounting for extrinsic variability in the estimation of stochastic rate constants
- Estimation of parameter sensitivities for stochastic reaction networks using tau-leap simulations
- Tau leaping of stiff stochastic chemical systems via local central limit approximation
- Synthesis and infeasibility analysis for stochastic models of biochemical systems using statistical model checking and abstraction refinement
- Inhomogeneous functionals and approximations of invariant distributions of ergodic diffusions: central limit theorem and moderate deviation asymptotics
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- Improving the stochastic direct simulation method with applications to evolution partial differential equations
- Stochastic representations of ion channel kinetics and exact stochastic simulation of neuronal dynamics
- Modeling anaerobic digestion using stochastic approaches
- Strong Convergence for Split-Step Methods in Stochastic Jump Kinetics
- An exact stochastic hybrid model of excitable membranes including spatio-temporal evolution
- Multilevel hybrid split-step implicit tau-leap
- Individual Molecules Dynamics in Reaction Network Models
- S̲tochastic S̲imulation A̲lgorithm For Effective Spreading Dynamics On T̲ime-Evolving A̲daptive N̲etworX̲ (SSATAN-X)
- Fluctuations in the heterogeneous multiscale methods for fast-slow systems
- Computational Complexity Analysis for Monte Carlo Approximations of Classically Scaled Population Processes
- Convergence of moments of tau leaping schemes for unbounded Markov processes on integer lattices
- Convergence of Regularized Particle Filters for Stochastic Reaction Networks
- Stability and Strong Convergence for Spatial Stochastic Kinetics
- Conditional Monte Carlo for reaction networks
- Error analysis for D-leaping scheme of chemical reaction system with delay
- Weak error analysis of numerical methods for stochastic models of population processes
- Reduction for stochastic biochemical reaction networks with multiscale conservations
- 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
- Jump-Diffusion Approximation of Stochastic Reaction Dynamics: Error Bounds and Algorithms
- Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks
- Fast approximate simulation of finite long-range spin systems
- Extending the multi-level method for the simulation of stochastic biological systems
- Tensor product approach to modelling epidemics on networks
- Pathwise error bounds in multiscale variable splitting methods for spatial stochastic kinetics
- Multilevel Monte Carlo for stochastic differential equations with small noise
- Efficient simulation of discrete stochastic reaction systems with a splitting method
- Coupling sample paths to the thermodynamic limit in Monte Carlo estimators with applications to gene expression
- Towards automatic global error control: Computable weak error expansion for the tau-leap method
- Accuracy analysis of hybrid stochastic simulation algorithm on linear chain reaction systems
- Product-form stationary distributions for deficiency zero chemical reaction networks
- The weak convergence analysis of tau-leaping methods: revisited
- Slow-scale split-step tau-leap method for stiff stochastic chemical 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)
