» Articles » PMID: 21303090

Stiffness Detection and Reduction in Discrete Stochastic Simulation of Biochemical Systems

Overview
Journal J Chem Phys
Specialties Biophysics
Chemistry
Date 2011 Feb 10
PMID 21303090
Citations 2
Authors
Affiliations
Soon will be listed here.
Abstract

Typical multiscale biochemical models contain fast-scale and slow-scale reactions, where "fast" reactions fire much more frequently than "slow" ones. This feature often causes stiffness in discrete stochastic simulation methods such as Gillespie's algorithm and the Tau-Leaping method leading to inefficient simulation. This paper proposes a new strategy to automatically detect stiffness and identify species that cause stiffness for the Tau-Leaping method, as well as two stiffness reduction methods. Numerical results on a stiff decaying dimerization model and a heat shock protein regulation model demonstrate the efficiency and accuracy of the proposed methods for multiscale biochemical systems.

Citing Articles

Constant-complexity stochastic simulation algorithm with optimal binning.

Sanft K, Othmer H J Chem Phys. 2015; 143(7):074108.

PMID: 26298116 PMC: 4545075. DOI: 10.1063/1.4928635.


Adaptive deployment of model reductions for tau-leaping simulation.

Wu S, Fu J, Petzold L J Chem Phys. 2015; 142(20):204108.

PMID: 26026435 PMC: 4449353. DOI: 10.1063/1.4921638.

References
1.
Cao Y, Petzold L . Slow Scale Tau-leaping Method. Comput Methods Appl Mech Eng. 2009; 197(43-44):3472-3479. PMC: 2753989. DOI: 10.1016/j.cma.2008.02.024. View

2.
Gillespie D, Cao Y, Sanft K, Petzold L . The subtle business of model reduction for stochastic chemical kinetics. J Chem Phys. 2009; 130(6):064103. PMC: 2675560. DOI: 10.1063/1.3072704. View

3.
E W, Liu D, Vanden-Eijnden E . Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J Chem Phys. 2005; 123(19):194107. DOI: 10.1063/1.2109987. View

4.
McAdams H, Arkin A . Stochastic mechanisms in gene expression. Proc Natl Acad Sci U S A. 1997; 94(3):814-9. PMC: 19596. DOI: 10.1073/pnas.94.3.814. View

5.
Li H, Cao Y, Petzold L, Gillespie D . Algorithms and software for stochastic simulation of biochemical reacting systems. Biotechnol Prog. 2007; 24(1):56-61. PMC: 2664303. DOI: 10.1021/bp070255h. View