Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
68/2012

Tensor-product approach to global time-space-parametric discretization of chemical master equation

Sergey Dolgov and Boris N. Khoromskij

Abstract

We study the application of the novel tensor formats (TT, QTT, QTT-Tucker) to the solution of $d$-dimensional chemical master equations, applied mostly to gene regulating networks (signaling cascades, toggle switches, phage-$\lambda$). For some important cases, e.g. signaling cascade models, we prove good separability properties of the system operator. The time is treated as an additional variable, with the Quantized tensor representations (QTT, QTT-Tucker) employed, leading to the log-complexity in the system size. This global space-time $(d+1)$-dimensional system, approximated in the QTT or QTT-Tucker formats, is solved in the block-diagonal form by the ALS-type iterations. Another issue considered is the quantification of uncertainty, which means that some model parameters are not known exactly, but only their ranges can be estimated. It occurs frequently in real-life systems. In this case, we introduce the unknown parameters as auxiliary variables discretized on the corresponding grids, and solve the global space-parametric system at once in the tensor formats.

Received:
12.11.12
Published:
13.11.12
MSC Codes:
65F50, 15A69, 65F10, 82C31, 80A30, 34B08
Keywords:
multilinear algebra, tensor products, chemical master equation, parameter dependent problems

Related publications

Preprint
2012 Repository Open Access
Sergey Dolgov and Boris N. Khoromskij

Tensor-product approach to global time-space-parametric discretization of chemical master equation