Simultaneous state‐time approximation of the chemical master equation using tensor product formats
Authors:
- 25 June 2014
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 22 (2) , 197-219
Abstract
Summary: We apply the novel tensor product formats (tensor train, quantized TT [QTT], and QTT‐Tucker) to the solution of d‐dimensional chemical master equations for gene regulating networks (signaling cascades, toggle switches, and phage‐ λ). For some important cases, for example, signaling cascade models, we prove analytical tensor product representations of the system operator. The quantized tensor representations (QTT, QTT‐Tucker) are employed in both state space and time, and the global state‐time (d + 1)‐dimensional system is solved in the tensor product form by the alternating minimal energy iteration, the ALS‐type algorithm. This approach leads to the logarithmic dependence of the computational complexity on the volume of the state space. We investigate the proposed technique numerically and compare it with the direct chemical master equation solution and some previously known approximate schemes, where possible. We observe that the newer tensor methods demonstrate a good potential in simulation of relevant biological systems. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
All Related Versions
Funding Information
- IMPRS Promotion stipend (na)
- Priority Research Program (OMN-3)
- RFBR (12-01-00546-a, 13-01-12061-ofi-m, 14-01-00804-a)
- Rus. Gov. Contracts (14.740.11.0345, 14.740.11.1067, 16.740.12.0727)
- The Stipend of President of Russia (na)
This publication has 53 references indexed in Scilit:
- TT-GMRES: solution to a linear system in the structured tensor formatRussian Journal of Numerical Analysis and Mathematical Modelling, 2013
- Greedy Approximation of High-Dimensional Ornstein–Uhlenbeck OperatorsFoundations of Computational Mathematics, 2012
- Reduction of the chemical master equation for gene regulatory networks using proper generalized decompositionsInternational Journal for Numerical Methods in Biomedical Engineering, 2012
- Convergence Rates for Greedy Algorithms in Reduced Basis MethodsSIAM Journal on Mathematical Analysis, 2011
- Modelling the dynamics of signalling pathwaysEssays in Biochemistry, 2008
- Perfect Sampling of the Master Equation for Gene Regulatory NetworksBiophysical Journal, 2007
- The finite state projection algorithm for the solution of the chemical master equationThe Journal of Chemical Physics, 2006
- Effects of stochasticity in models of the cell cycle: from quantized cycle times to noise-induced oscillationsJournal of Theoretical Biology, 2004
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- Ground states of VBS models on cayley treesJournal of Statistical Physics, 1992