arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.09097q-bio.MNcs.NAmath.NAstat.CO
收藏

用于模拟化学动力学的混合 tau-leap 方法及其在参数估计中的应用

A hybrid tau-leap for simulating chemical kinetics with applications to parameter estimation

Thomas Trigo Trindade, Konstantinos C. Zygalakis

AI总结:

本文提出一种按种群密度在 τ-leap、SSA 及其 Poisson 组合间切换的混合模拟算法,在保持精度的同时显著降低随机化学动力学模拟与贝叶斯参数估计成本。

摘要:

我们考虑高效模拟化学动力学随机模型的问题。Gillespie 随机模拟算法(SSA)常被用于模拟这些模型,然而在许多受关注的情形中,其计算成本很快会变得难以承受。在贝叶斯推断背景下估计化学模型参数时,这一问题进一步加剧,因为似然函数的不可处理性要求对底层系统进行多次模拟。为应对计算复杂性问题,本文提出一种新颖的混合 τ-leap 算法,用于模拟充分混合的化学系统。具体而言,该算法在适当时(高种群密度)使用 τ-leap,在必要时(低种群密度,即离散效应变得不可忽略时)使用 SSA。在中间区域,则采用两种方法的组合,该组合利用了底层 Poisson 表述的性质。正如大量数值实验所表明的,与 SSA 相比,混合 τ 方法可显著节省计算量,同时不会牺牲整体精度。这一特性在贝叶斯推断背景下尤其受欢迎,因为它能够以更低的计算成本实现随机化学动力学的参数估计。

英文摘要:

We consider the problem of efficiently simulating stochastic models of chemical kinetics. The Gillespie Stochastic Simulation algorithm (SSA) is often used to simulate these models, however, in many scenarios of interest, the computational cost quickly becomes prohibitive. This is further exasperated in the Bayesian inference context when estimating parameters of chemical models, as the intractability of the likelihood requires multiple simulations of the underlying system. To deal with issues of computational complexity in this paper, we propose a novel hybrid $τ$-leap algorithm for simulating well-mixed chemical systems. In particular, the algorithm uses $τ$-leap when appropriate (high population densities), and SSA when necessary (low population densities, when discrete effects become non-negligible). In the intermediate regime, a combination of the two methods, which leverages the properties of the underlying Poisson formulation, is employed. As illustrated through a number of numerical experiments the hybrid $τ$ offers significant computational savings when compared to SSA without however sacrificing the overall accuracy. This feature is particularly welcomed in the Bayesian inference context, as it allows for parameter estimation of stochastic chemical kinetics at reduced computational cost.

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

↑