Tensor approximation of stationary distributions of chemical reaction networks


Loading...

Date

2013-06

Publication Type

Report

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

We prove that the stationary distribution of a system of reacting species with a weakly- reversible reaction network of zero deficiency in the sense of Feinberg admits tensor- structured approximation of complexity which scales linearly with respect to the number of species and logarithmically in the maximum copy numbers as well as in the desired accuracy. Our results cover the classical mass-action and also Michaelis-Menten kinetics which correspond to two widely used classes of propensity functions, and also to arbitrary combinations of those. New rank bounds for tensor-structured approximations of the PDF of a truncated one-dimensional Poisson distribution are an auxiliary result of the present paper, which might be of independent interest. The present work complements recent results obtained by the authors jointly with M. Khammash and M. Nip on the tensor-structured numerical simulation of the evolution of system states distributions, driven by the Kolmogorov forward equation of the system, known also as the chemical master equation, or CME for short. For the two kinetics mentioned above we also analyze the low-rank tensor structure of the CME operator.

Publication status

published

Editor

Book title

Volume

2013-18

Pages / Article No.

Publisher

Seminar for Applied Mathematics, ETH Zurich

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

chemical master equation; stochastic models; low rank; tensor approximation; tensor train; quantized tensor train; multilinear algebra; mass-action kinetics; Michaelis–Menten kinetics; stationary distribution; deficiency zero; chemical reaction network; Poisson distribution

Organisational unit

02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics check_circle
03435 - Schwab, Christoph / Schwab, Christoph check_circle

Notes

Funding

247277 - Automated Urban Parking and Driving (EC)

Related publications and datasets