A dynamical low-rank approach to solve the chemical master equation for biological reaction networks

被引:4
|
作者
Prugger, Martina [1 ,2 ]
Einkemmer, Lukas [3 ]
Lopez, Carlos F. [2 ,4 ]
机构
[1] Univ Innsbruck, Dept Biochem, Innsbruck, Tyrol, Austria
[2] Vanderbilt Univ, Dept Biochem, Sch Med, Nashville, TN 37235 USA
[3] Univ Innsbruck, Dept Math, Innsbruck, Tyrol, Austria
[4] Vanderbilt Univ, Dept Biomed Informat, Med Ctr, Nashville, TN USA
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
Dynamical low rank approximation; Chemical reaction networks; Chemical master equation; PROJECTOR-SPLITTING INTEGRATOR; REGULATORY NETWORKS; TIME INTEGRATION; MODELS; TUCKER;
D O I
10.1016/j.jcp.2023.112250
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Solving the chemical master equation is an indispensable tool in understanding the behavior of biological and chemical systems. In particular, it is increasingly recognized that commonly used ODE models are not able to capture the stochastic nature of many cellular processes. Solving the chemical master equation directly, however, suffers from the curse of dimensionality. That is, both memory and computational effort scale exponentially in the number of species. In this paper we propose a dynamical low-rank approach that enables the simulation of large biological networks. The approach is guided by partitioning the network into biological relevant subsets and thus avoids the use of single species basis functions that are known to give inaccurate results for biological systems. We use the proposed method to gain insight into the nature of asynchronous vs. synchronous updating in Boolean models and successfully simulate a 41 species apoptosis model on a standard desktop workstation. & COPY; 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
引用
收藏
页数:22
相关论文
共 50 条
  • [1] A Dynamical Low-Rank Approach to the Chemical Master Equation
    Tobias Jahnke
    Wilhelm Huisinga
    [J]. Bulletin of Mathematical Biology, 2008, 70 : 2283 - 2302
  • [2] A Dynamical Low-Rank Approach to the Chemical Master Equation
    Jahnke, Tobias
    Huisinga, Wilhelm
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2008, 70 (08) : 2283 - 2302
  • [3] DYNAMICAL LOW-RANK APPROXIMATION FOR BURGERS' EQUATION WITH UNCERTAINTY
    Kusch, Jonas
    Ceruti, Gianluca
    Einkemmer, Lukas
    Frank, Martin
    [J]. INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2022, 12 (05) : 1 - 21
  • [4] A low-rank complexity reduction algorithm for the high-dimensional kinetic chemical master equation
    Einkemmer, Lukas
    Mangott, Julian
    Prugger, Martina
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 503
  • [5] Dynamical low-rank approximation
    Koch, Othmar
    Lubich, Christian
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 434 - 454
  • [6] From low-rank retractions to dynamical low-rank approximation and back
    Seguin, Axel
    Ceruti, Gianluca
    Kressner, Daniel
    [J]. BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
  • [7] A QUASI-CONSERVATIVE DYNAMICAL LOW-RANK ALGORITHM FOR THE VLASOV EQUATION
    Einkemmer, Lukas
    Lubich, Christian
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (05): : B1061 - B1081
  • [8] THE MASTER EQUATION APPROACH TO PROBLEMS IN CHEMICAL AND BIOLOGICAL PHYSICS
    Makarov, Dmitrii E.
    [J]. REVIEWS IN COMPUTATIONAL CHEMISTRY, VOL 30, 2017, 30 : 257 - 287
  • [9] Dynamical low-rank approximations of solutions to the Hamilton-Jacobi-Bellman equation
    Eigel, Martin
    Schneider, Reinhold
    Sommer, David
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2023, 30 (03)
  • [10] A mass, momentum, and energy conservative dynamical low-rank scheme for the Vlasov equation
    Einkemmer, Lukas
    Joseph, Ilon
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 443