Adaptive Discrete Galerkin Methods Applied to the Chemical Master Equation
Authors:
- P. DeuflhardPDP. Deuflhard
- W. HuisingaWHW. Huisinga
- T. JahnkeTJT. Jahnke
- M. WulkowMWM. Wulkow
- 1 January 2008
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 30 (6) , 2990-3011
Abstract
In systems biology, the stochastic description of biochemical reaction kinetics is increasingly being employed to model gene regulatory networks and signaling pathways. Mathematically speaking, such models require the numerical solution of the underlying evolution equation, known as the chemical master equation (CME). Until now, the CME has primarily been treated by Monte Carlo techniques, the most prominent of which is the stochastic simulation algorithm [D. T. Gillespie, J. Comput. Phys., 22 (1976), pp. 403–434]. The paper presents an alternative, which focuses on the discrete partial differential equation (PDE) structure of the CME. This allows us to adopt ideas from adaptive discrete Galerkin methods as first suggested by Deuflhard and Wulkow [IMPACT Comput. Sci. Engrg., 1 (1989), pp. 269–301] for polyreaction kinetics and independently developed by Engblom. From the two different options for discretizing the CME as a discrete PDE, Engblom chose the method of lines approach (first space, then time), whereas we strongly advocate use of the Rothe method (first time, then space) for clear theoretical and algorithmic reasons. Numerical findings at two rather challenging problems illustrate the promising features of the proposed method and, at the same time, indicate lines of necessary further improvement of the method worked out here.Keywords
This publication has 36 references indexed in Scilit:
- Adaptive simulation of hybrid stochastic and deterministic models for biochemical systemsESAIM: Proceedings, 2005
- A multi-scaled approach for simulating chemical reaction systemsProgress in Biophysics and Molecular Biology, 2004
- Stochastic Gene Expression in a Single CellScience, 2002
- Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many ChannelsThe Journal of Physical Chemistry A, 2000
- Construction of a genetic toggle switch in Escherichia coliNature, 2000
- A rigorous derivation of the chemical master equationPhysica A: Statistical Mechanics and its Applications, 1992
- An adaptive multilevel approach to parabolic equationsIMPACT of Computing in Science and Engineering, 1991
- An adaptive multilevel approach to parabolic equations I. General theory and 1D implementationIMPACT of Computing in Science and Engineering, 1990
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977
- A general method for numerically simulating the stochastic time evolution of coupled chemical reactionsJournal of Computational Physics, 1976