arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2504.03070cs.CE
收藏

基于分位数剪枝的自适应有限状态投影方法用于求解化学主方程

Adaptive Finite State Projection with Quantile-Based Pruning for Solving the Chemical Master Equation

University of California, Santa Barbara(加州大学圣塔芭芭拉分校)

Aditya Dendukuri, Linda Petzold

AI总结:

提出一种自适应 FSP 方法求解 CME,结合时间步进与动态状态空间截断,利用 Krylov 子空间法和分位数剪枝控制状态增长,保证截断误差有界且不前向传播,并在生化系统上验证了有效性。

摘要:

我们提出了一种自适应的 Finite State Projection (FSP) 方法,用于高效求解 Chemical Master Equation (CME) 并提供严格的误差控制。该方法将时间步进与动态状态空间截断相结合,平衡了精度与计算成本。Krylov 子空间方法用于近似矩阵指数,而基于分位数的剪枝通过移除低概率状态来控制状态空间的增长。理论误差界确保截断误差在每一步均受被剪枝质量(由用户控制)的约束,且不会随时间向前传播。我们在生化系统上进行了数值实验,包括 Lotka-Volterra、Michaelis-Menten 和双稳态拨动开关模型。

英文摘要:

We present an adaptive Finite State Projection (FSP) method for efficiently solving the Chemical Master Equation (CME) with rigorous error control. Our approach integrates time-stepping with dynamic state-space truncation, balancing accuracy and computational cost. Krylov subspace methods approximate the matrix exponential, while quantile-based pruning controls state-space growth by removing low-probability states. Theoretical error bounds ensure that the truncation error remains bounded by the pruned mass at each step, which is user-controlled, and does not propagate forward in time. Numerical experiments on biochemical systems, including the Lotka-Volterra and Michaelis-Menten and bi-stable toggle switch models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑