Simultaneous state-time approximation of the chemical master equation using tensor product formats

被引:46
作者
Dolgov, Sergey [1 ]
Khoromskij, Boris [1 ]
机构
[1] Max Planck Inst Math Sci, D-04103 Leipzig, Germany
基金
俄罗斯科学基金会;
关键词
multilinear algebra; tensor products; chemical master equation; alternating iterative methods; parameter dependent problems; CONVERGENCE; ALGORITHMS; EVOLUTION; MODELS; TUCKER;
D O I
10.1002/nla.1942
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 (c) 2014 John Wiley & Sons, Ltd.
引用
收藏
页码:197 / 219
页数:23
相关论文
共 61 条
[61]   DENSITY-MATRIX ALGORITHMS FOR QUANTUM RENORMALIZATION-GROUPS [J].
WHITE, SR .
PHYSICAL REVIEW B, 1993, 48 (14) :10345-10356