Search

It is increasingly realized that taking stochastic effects into account is important in order to study biological cells. However, the corresponding mathematical formulation, the chemical master equation (CME), suffers from the curse of dimensionality and thus solving it directly is not feasible for most realistic problems. In this paper we propose a dynamical low-rank algorithm for the CME that reduces the dimensionality of the problem by dividing the reaction network into partitions. Only reactions that cross partitions are subject to an approximation error (everything else is computed exactly). This approach, compared to the commonly used stochastic simulation algorithm (SSA, a Monte Carlo method), has the advantage that it is completely noise-free. This is particularly important if one is interested in resolving the tails of the probability distribution. We show that in some cases (e.g. for the lambda phage) the proposed method can drastically reduce memory consumption and run time and provide better accuracy than SSA. • We propose a low-rank algorithm that does not rely on single orbital basis functions. • The proposed approach is better suited for biological/chemical reaction networks. • We demonstrate better accuracy and improved efficiency compared to SSA for some problems. • The proposed complexity reduction algorithm is noise free (in contrast to SSA). • We demonstrate that our algorithm accurately resolves the tails of the distribution (in contrast to SSA). [ABSTRACT FROM AUTHOR]

• First dynamical low-rank algorithm that is mass, momentum, and energy conservative. • Can be combined with an explicit integrator that maintains conservation. • Conserves the underlying continuity equations in addition to the invariants. • Low-rank breaks the curse of dimensionality for high-dimensional kinetic equations. The primary challenge in solving kinetic equations, such as the Vlasov equation, is the high-dimensional phase space. In this context, dynamical low-rank approximations have emerged as a promising way to reduce the high computational cost imposed by such problems. However, a major disadvantage of this approach is that the physical structure of the underlying problem is not preserved. In this paper, we propose a dynamical low-rank algorithm that conserves mass, momentum, and energy as well as the corresponding continuity equations. We also show how this approach can be combined with a conservative time and space discretization. [ABSTRACT FROM AUTHOR]