Multiscale Numerical Simulation for Biochemical Networks
Linda Petzold and Mustafa Khammash
| In
microscopic systems formed by living cells, the small numbers of reactant
molecules can result in dynamical behavior that is discrete and stochastic
rather than continuous and deterministic. The Stochastic Simulation Algorithm
(SSA) of Gillespie has been widely used to treat these problems. However
as a procedure that simulates every reaction event, the SSA is necessarily
inefficient for most realistic problems. There are two main reasons for this, both arising from the underlying multiscale nature of the problem: (a) stiffness, i.e. the presence of multiple time scales; and (b) the need to include in the simulation both species that are present in relatively small quantities and should be modeled by a discrete stochastic process, and species that are present in larger quantities and are more efficiently modeled by a deterministic differential equation (or at some scale in between). The work in Professor Petzold's research group seeks to address both of these issues, with accelerated discrete stochastic methods that are specifically designed to deal with stiffness, and with hybrid methods designed to model each reaction at the appropriate scale. |