Approximate Numerical Integration of the Chemical Master Equation for Stochastic Reaction Networks

07/24/2019
by   Linar Mikeev, et al.
0

Numerical solution of the chemical master equation for stochastic reaction networks typically suffers from the state space explosion problem due to the curse of dimensionality and from stiffness due to multiple time scales. The dimension of the state space equals the number of molecular species involved in the reaction network and the size of the system of differential equations equals the number of states in the corresponding continuous-time Markov chain, which is usually enormously huge and often even infinite. Thus, efficient numerical solution approaches must be able to handle huge, possibly infinite and stiff systems of differential equations efficiently. We present an approximate numerical integration approach that combines a dynamical state space truncation procedure with efficient numerical integration schemes for systems of ordinary differential equations including adaptive step size selection based on local error estimates. The efficiency and accuracy is demonstrated by numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2020

Improved estimations of stochastic chemical kinetics by finite state expansion

Quantitative mechanistic models based on reaction networks with stochast...
research
06/17/2021

Optimal explicit stabilized postprocessed τ-leap method for the simulation of chemical kinetics

The simulation of chemical kinetics involving multiple scales constitute...
research
06/01/2017

Efficient Low-Order Approximation of First-Passage Time Distributions

We consider the problem of computing first-passage time distributions fo...
research
02/21/2022

Analysis of Two-Station Polling Queues with Setups using Continuous Time Markov Chain

The paper analyzes the performance of tandem network of polling queue wi...
research
03/30/2021

Randomised one-step time integration methods for deterministic operator differential equations

Uncertainty quantification plays an important role in applications that ...
research
12/29/2018

Tropical Abstraction of Biochemical Reaction Networks with Guarantees

Biochemical molecules interact through modification and binding reaction...
research
08/23/2016

Approximation and inference methods for stochastic biochemical kinetics - a tutorial review

Stochastic fluctuations of molecule numbers are ubiquitous in biological...

Please sign up or login with your details

Forgot password? Click here to reset