# Hybrid Stochastic-Deterministic Solution of the Chemical Master Equation

@article{Menz2012HybridSS, title={Hybrid Stochastic-Deterministic Solution of the Chemical Master Equation}, author={Stephan Menz and Juan C. Latorre and Christof Sch{\"u}tte and Wilhelm Huisinga}, journal={Multiscale Model. Simul.}, year={2012}, volume={10}, pages={1232-1262} }

The chemical master equation (CME) is the fundamental evolution equation of the stochastic description of biochemical reaction kinetics. In most applications it is impossible to solve the CME directly due to its high dimensionality. Instead, indirect approaches based on realizations of the underlying Markov jump process are used, such as the stochastic simulation algorithm (SSA). In the SSA, however, every reaction event has to be resolved explicitly such that it becomes numerically inefficient…

## Figures and Tables from this paper

## 49 Citations

### The spatiotemporal master equation: Approximation of reaction-diffusion dynamics via Markov state modeling.

- Computer ScienceThe Journal of chemical physics
- 2016

This work considers the spatiotemporal chemical master equation (ST-CME) as a model for stochastic reaction-diffusion systems that exhibit properties of metastability, and presents the theory of Markov state models as a theoretical foundation of this intuitive approach.

### Hybrid framework for the simulation of stochastic chemical kinetics

- Computer ScienceJ. Comput. Phys.
- 2016

### Improved estimations of stochastic chemical kinetics by finite-state expansion

- Computer ScienceProceedings of the Royal Society A
- 2021

Finite-state expansion (FSE) is proposed, an analytical method mediating between the microscopic and the macroscopic interpretations of a stochastic reaction network by coupling the master equation dynamics of a chosen subset of the discrete state space with the mean population dynamics of the DRE.

### Jump-Diffusion Approximation of Stochastic Reaction Dynamics: Error Bounds and Algorithms

- Computer ScienceMultiscale Model. Simul.
- 2015

A jump-diffusion approximation to these types of multiscale systems that couples the two traditional modeling approaches is proposed and an error bound is derived and used to partition the reactions into two sets, where one set is modeled by continuous stochastic differential equations and the other by discrete state processes.

### Order Reduction of the Chemical Master Equation via Balanced Realisation

- MathematicsPloS one
- 2014

The substrate catalytic conversion is revisited by obtaining a lower-order model that approximates the probability of having predefined ranges of product molecules and an approximation of the output of a model with 5151 states by a reduced model with 16 states is obtained.

### Hybrid models for chemical reaction networks: Multiscale theory and application to gene regulatory systems.

- Computer ScienceThe Journal of chemical physics
- 2017

A novel general description of such hybrid models that allows expressing various forms by one type of equation is derived, and the cause of error in the case of small volume approximations is revealed.

### Method of conditional moments (MCM) for the Chemical Master Equation

- Computer ScienceJournal of mathematical biology
- 2014

It is proved that the MCM provides a generalization of previous approximations of the CME based on hybrid modeling and moment-based methods and improves upon these existing methods, as illustrated using a model for the dynamics of stochastic single-gene expression.

### Impulsive Expressions in Stochastic Simulation Algorithms

- Computer Science
- 2018

In this study, jumps are introduced to chemical master equation and the Gillespie direct method is used to simulate the evolutionary system.

### Mathematical Biology Method of conditional moments ( MCM ) for the Chemical Master Equation A unified framework for the method of moments and hybrid stochastic-deterministic models

- Computer Science
- 2013

The method of conditional moments (MCM), a novel approximation method for the solution of the Chemical Master Equation, is introduced and it is proved that the MCM provides a generalization of previous approximations of the CME based on hybrid modeling and moment-based methods.

### On Reduced Models for the Chemical Master Equation

- Computer ScienceMultiscale Model. Simul.
- 2011

Based on the error analysis, an alternative model reduction approach for the chemical master equation is introduced and discussed, and its advantage is illustrated by numerical examples.

## References

SHOWING 1-10 OF 41 REFERENCES

### Exact Stochastic Simulation of Coupled Chemical Reactions

- Physics
- 1977

There are two formalisms for mathematically describing the time behavior of a spatially homogeneous chemical system: The deterministic approach regards the time evolution as a continuous, wholly…

### Solving the chemical master equation using sliding windows

- Computer ScienceBMC Systems Biology
- 2009

The sliding window method is a novel approach to address the performance problems of numerical algorithms for the solution of the chemical master equation, which efficiently approximates the probability distributions at the time points of interest for a variety of chemically reacting systems.

### Hybrid numerical solution of the chemical master equation

- Computer ScienceCMSB '10
- 2010

We present a numerical approximation technique for the analysis of continuous-time Markov chains that describe networks of biochemical reactions and play an important role in the stochastic modeling…

### Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics

- Computer Science
- 2002

This paper addresses one aspect of this problem: the case in which reacting species fluctuate by different orders of magnitude, and provides a theoretical background for such approximations and outlines strategies for computing these approximation.

### Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm

- Biology
- 2003

Using the QSSA, stochastic Michaelis–Menten rate expressions for simple enzymatic reactions are derived and it is illustrated how theQSSA is applied when modeling and simulating a simple genetic circuit.

### Approximate accelerated stochastic simulation of chemically reacting systems

- Computer Science
- 2001

With further refinement, the τ-leap method should provide a viable way of segueing from the exact SSA to the approximate chemical Langevin equation, and thence to the conventional deterministic reaction rate equation, as the system size becomes larger.

### Adaptive Discrete Galerkin Methods Applied to the Chemical Master Equation

- Computer ScienceSIAM J. Sci. Comput.
- 2008

The paper presents an alternative, which focuses on the discrete partial differential equation (PDE) structure of the CME, and recommends use of the Rothe method (first time, then space) for clear theoretical and algorithmic reasons.

### Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels

- Computer Science
- 2000

The Next Reaction Method is presented, an exact algorithm to simulate coupled chemical reactions that uses only a single random number per simulation event, and is also efficient.

### The finite state projection algorithm for the solution of the chemical master equation.

- Computer ScienceThe Journal of chemical physics
- 2006

The FSP is utilized to solve two examples taken from the field of systems biology, and comparisons are made between the FSP, the SSA, and tau leaping algorithms.

### A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems

- Computer Science
- 2006

A Krylov FSP algorithm based on a combination of state-space truncation and inexact matrix-vector product routines that allows larger-scale models to be studied and solutions for larger ﬁnal times to be computed in a realistic execution time.